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Abstract 

J. Elton proved that for S £ (0, 1] there exists K(S) < oo such that 
every normalized weakly null sequence in a Banach space admits a sub- 
sequence (xi) with the following property: if a.i g [—1, 1] for all i£N and 
£c{ieN : \ai\>S}, then \\J2 ieE aiXi\\< K(8)\\J2iaiXi\\. It is unknown 
if sup (5>0 K{5) < oo. This problem turns out to be closely related to 
the question whether every infinite-dimensional Banach space contains a 
quasi-greedy basic sequence. The notion of a quasi-greedy basic sequence 
was introduced recently by S. V. Konyagin and V. N. Temlyakov. We 
present an extension of Elton's result which includes Schreier uncondition- 
ality. The proof involves a basic framework which we show can be also 
employed to prove other partial unconditionality results including that 
of convex unconditionality due to Argyros, Mercourakis and Tsarpalias. 
Various constants of partial unconditionality are defined and we inves- 
tigate the relationships between them. We also explore the combinato- 
rial problem underlying the sup 5>0 K(8) < oo problem and show that 
sup 5>0 K(<5)>5/4. 
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1 Introduction 



Given a weakly null, normalized sequence in a Banach space, can we pass to a 
subsequence that is a basic sequence and is in some sense close to being uncon- 
ditional? There are various ways in which one can make this vague question 
precise, and in many situations one has a positive answer. There are impor- 
tant cases, however, for which the corresponding question is still open. In this 
paper we will study such questions and provide some partial answers. We will 
also revisit known results and discuss the relationship (e.g. duality) between the 
various notions of partial unconditionality. 

As usual, we denote by Coo the space of scalar sequences that are eventually 
zero. Given a basic sequence (xi) in a Banach space and 5& (0, 1], we say (xi) 
is 5 -near-unconditional with constant C if its basis constant is at most C and 
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for all (o<) € coo with < 1 for all i € N, and for all E C {i £ N : |a,| > 5}. 
Roughly speaking, this says that we are allowed to project vectors onto sets 
of co-ordinates with "large" coefficients. A basic sequence is called S-near- 
unconditional if for some C it is <5-near-unconditional with constant C; it is 
called near-unconditional if it is 5-near-unconditional for all S G (0,1]. The 
following result is due to J. Elton. 

Theorem 1 (Elton |9j). For each 5<E (0, 1], every normalized, weakly null se- 
quence has a S -near-unconditional subsequence. In particular, every normalized, 
weakly null sequence has a near-unconditional subsequence. 

For each S € (0, 1] let K(5) be the infimum of the set of real numbers K 
such that every normalized, weakly null sequence has a 5-near-unconditional 
subsequence with constant K. An upper bound of order log (1/(5) for K ($) 
follows from the proof of Theorem ^ presented in [20| . This was first pointed 
out by Dilworth, Kalton and Kutzarova |l()j . It is unknown whether there is in 
fact a uniform upper bound. 

Problem 2. Let K be the function defined above. Is sup (5>0 K(5) < oo? 

Additional motivation for this problem comes from approximation theory. A 
positive answer to Problem |3 would imply the existence of a quasi-greedy basic 
sequence in every infinite-dimensional Banach space. A basic sequence (xi) in 
a Banach space is called quasi-greedy if there exists a constant C such that for 
all S > and for all (aj) € c o, Q) above holds with E — {i G N : \di\ > 8}. In 
other words, we can project with a uniform constant onto sets consisting of all 
co-ordinates with "large" coefficients. This concept was introduced by Konyagin 
and Temlyakov 16. One of the main results in this paper, Theorem El gives a 
positive answer to Problem [21 under some additional assumptions on the sets of 
co-ordinates onto which we can project. 

We will now place the above notions in a wider context. We will explain 
the term 'partial unconditionality' and discuss further examples. Let (xi) be a 
sequence of non-zero vectors in a Banach space. Then (xj) is a basic sequence 
with constant C if and only if holds for all (a,) € Coo and whenever E — 
{1, . . . , n} for some n£N. Moreover, [xi) is an unconditional basic sequence if 
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and only if Q holds for all (ai) £ Coo and for all finite subsets E of N. Thus for a 
basic sequence we can uniformly project onto initial segments of N, whereas for 
an unconditional sequence we can uniformly project onto all finite (or indeed 
infinite) subsets of N. By partial unconditionality we mean a property of a 
sequence of non-zero vectors in a Banach space that lies between these two 
extremes. We next describe one way in which this idea can be formalized. 

Let T be a collection of finite subsets of N. Given a sequence {xi) of non-zero 
vectors in a Banach space, we say that (xi) is J 7 -unconditional with constant C 
if iQJ holds for all (ai)ecoo and for all finite sets E such that either E£ T or E 
is an initial segment of N. Our opening question can now be made precise: Does 
every normalized, weakly null sequence have an ^"-unconditional subsequence? 

If T = 0, then (xj) is J 7 - unconditional with constant C if and only if it 
is a basic sequence with constant C . It is well known that for any e > every 
normalized, weakly null sequence has a subsequence that is a basic sequence with 
constant 1+e. On the other hand if T is the set of all finite subsets of N, then (x$) 
is ^"-unconditional with constant C if and only if it is an unconditional sequence 
with constant C. In this case our question has a negative answer: in 1974 
Maurey and Rosenthal constructed a Banach space with a normalized, weakly 
null basis which has no unconditional subsequence. Note that by Rosenthal's 
£i-theorem |24| . if a space contains no normalized, weakly null sequence, then 
it contains t\ and, in particular, an unconditional basic sequence. Thus, given 
a collection T of finite subsets of N, a more general question would be to ask if 
every infinite-dimensional Banach space contains an .^-unconditional sequence. 
For unconditional sequences it was not until 1993 that the more general question 
was also answered in the negative by Gowers and Maurey ^3] • They constructed 
a Banach space that contains no unconditional basic sequence. 

Because of the Maurey-Rosenthal and Gowers-Maurey counterexamples it 
is an interesting problem to search for non-trivial examples of partial uncon- 
ditionality that lead to positive answers to the questions we raised above. As 
it happens such examples occur naturally in various contexts. We give two 
examples which are relevant in the study of spreading models and asymptotic 
structures in Banach space theory. A finite subset E of N is a Schreier set if 
\E\ < mini?. The collection of all Schreier sets is denoted by Si. A sequence 
of non-zero vectors in a Banach space is called Schreier-unconditional if it is 
<Si-unconditional. The following result was announced in |18|. a proof is given 
in [21] • 

Theorem 3. For each e>0, every normalized weakly null sequence in a Banach 
space has a Schreier-unconditional subsequence with constant 2 + e. 

One could generalize Schreier-unconditionality by considering higher-order 
Schreier families that were introduced by Alspach and Odell |2j and by Alspach 
and Argyros £Q. For example £2 can be defined as the collection of disjoint 
unions lj" =1 Ft of Schreier sets Fi , . . . , F n with {min Fi , . . . , min F n } £ Si . Un- 
fortunately, the questions corresponding to £2 already have negative answers: 
the basis in the example of Maurey and Rosenthal has no ^-unconditional sub- 
sequence, and the space of Gowers and Maurey contains no ^-unconditional 
basic sequence. However, it is worth mentioning two positive results here. Let 
a be a countable ordinal and let S a denote the Schreier family of order a. It is 
shown in [3] that if the normalized weakly null sequence (xj) is an ^"-spreading 
model, then (x*) admits an <S Q -unconditional subsequence. Moreover, in |12j it 
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is shown that an 5 Q -unconditional normalized weakly null sequence in C(S a ) 
admits an unconditional subsequence. 

The next example is about projecting onto "^i-subsets" . Before giving it 
we need a definition. Let X and Y be Banach spaces, and let (xi) and (y{) be 
sequences in X and in Y , respectively (either both infinite, or both finite of the 
same length). For C > we say that (xi) and (yi) are C -equivalent, written 

(xi) ~ (yi) if there exist constants A>0 and B>0 with B/A<C such that 
Ajj^aiXi < I y^^aiVi < -B|| y^o 

i i i 

for all (di) € Coo- If on ly the second inequality holds, then we say (xi) B- 

B 

dominates (yi), and write (yi) < (xi). Let (ej) be the unit vector basis of 
l\. Given a real number 8 > and a sequence (x{) in a Banach space, set 

T(5,(xi)) = {BeN( <u ' : (aJi) ieB ~ 5 (e I )[f^}. In Section© we will present a 
result due to Argyros, Mercourakis, Tsarpalias of which the following is an 
immediate consequence. 

Theorem 4. For each 8 £ (0, 1] there exists a constant C such that every 
normalized, weakly null sequence has a subsequence (a;,) that is T(8,(x,i))- 
unconditional with constant C. Moreover, C<161og 2 (l/oj for 8<l/4. 

As we shall later see, finding the best constant C in the above result is 
closely related to Problem [5] Indeed, if Problem [5] has a positive answer, then 
the above theorem is valid with a constant C not depending on 8. Another 
problem of interest (although we shall not address it in this paper) is to de- 
termine which symmetric bases could replace the unit vector basis of l\ in the 
definition of T(8, (xi)). We note that projecting onto "co-subsets" can always 
be done: every basic sequence dominates the unit vector basis of Co- In fact, by 
Theorem II 21 below, for every e>0 every normalized, weakly null sequence has a 
basic subsequence that (l + e)-dominates the unit vector basis of Co- 

We now describe a different scheme for defining partial unconditionality from 
the one above. We will denote by B}( <u ') the set of all finite subsets of N. Let 
T be a subset of c o X N^ <w ^. We say that the sequence (x t ) is J 7 -unconditional 
with constant C if 

oo 

(2) y^qjSj < C a t : 

iEE i=l 

holds whenever a = (a^) £ Coo, and either (a, E) £ T or a is arbitrary and E is 
an initial segment of N. Observe that such a sequence is a basic sequence with 
constant C, i.e. we can uniformly project onto initial segments with constant C . 
However, in general, for a given finite set £cH we can only project certain 
vectors onto E with uniform constant; namely the vectors aiXi for which 
the pair ((ai), E) belongs to T . So this kind of partial unconditionality is of a 
non-linear nature. Both <5-near-unconditionality and the quasi-greedy property 
are examples of this. If we let T to be the set of all pairs (a, E) such that 
a = (at) £ Coo and E = {i £ N : |<Zj| > 8} for some 8 > 0, then (xi) is T- 
unconditional if and only if it is quasi-greedy. If for a fixed 8 £ (0, 1) we let 
Ts be the set of pairs (a,E) such that a = (ai) £ Cqq, |a 4 | < 1 for all i £ N, 
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and E C {i G N : |aj| > 5}, then (x^ is ^-unconditional if and only if it is 
<5-near-unconditional . 

Problem 5. Does every normalized, weakly null sequence have a quasi-greedy 
subsequence, or more generally, does every infinite- dimensional Banach space 
contain a quasi-greedy basic sequence? 

Dilworth, Kalton and Kutzarova |1UI Theorem 5.4] proved that if a normal- 
ized, weakly null sequence (xi) has a spreading model not equivalent to the unit 
vector basis of Co, then for any e>0 there is a quasi-greedy subsequence of (xi) 
with constant 3+e. This is not too surprising: if we are in some sense far from 
Co, then we expect a uniform bound on the number of large coefficients in a 
norm-1 vector, from which the result follows by Schreier-unconditionality. This 
argument also shows (using a version of Schreier-unconditionality, Theoremll2l 
below) that if (xi) is a normalized, weakly null sequence with spreading model 
not equivalent to the unit vector basis of Co, then for any e > and for any 
<5g (0, 1) there is a 5-near-unconditional subsequence of (xi) with constant 1+e. 

Thus Problems |2 and [S] have positive answers if we are "far" from Co- How- 
ever, they are still open in general. What we do know is that one cannot hope 
to find for any e > subsequences of normalized, weakly null sequences that are 
S- near- unconditional or quasi-greedy with constant 1+e. We are going to prove 
this in Section [HI (Example 02J). We will also show in Section that a positive 
answer to Problem [21 implies a positive answer to Problem [SJ 

One could be forgiven for thinking that a positive answer to Problem[21would 
easily imply that every normalized, weakly null sequence has an unconditional 
subsequence. It is certainly true that in a 5-near-unconditional sequence we can 
project onto any subset of the co-ordinates with 'large' coefficients (unlike in a 
quasi-greedy sequence). However, there are two restrictions. First, there is a 
normalization: |<Zj | < 1 for alH £ N whenever (a, E) £ Ts (where J-g is defined just 
before the statement of Problem[SJ • Without this condition, for any pair (a, E), 
there would exist a positive real number r such that (ra, E) £ and hence a 
J-near-unconditional sequence would indeed be unconditional. Second, even if 
there is a constant K such that K (S) < K for all 5 > 0, the subsequence that is 8- 
near-unconditional with constant K , and that we can find in a given normalized, 
weakly null sequence may very well depend on 6. In other words there is no ob- 
vious reason why a positive answer to Problcm[2]would find, in every normalized 
weakly null sequence, a subsequence that is 5-near-unconditional with constant 
K for all 5 > (which again would be unconditional) . Note that the standard 
diagonal argument would give a subsequence that is <5-near-unconditional with 
constant N(S) + 2K for all 5 > 0, where N is an integer- valued function with 
lima^o N(d)=oo. 

This paper will be organized as follows. In the next section we introduce 
the concept of a bounded-oscillation-unconditional basic sequence, which is a 
new type of partial unconditionality. We then prove our main result (Theo- 
rem [SJ that states that every normalized, weakly null sequence has a bounded- 
oscillation-unconditional subsequence. The combinatorial machinery that we 
set up in order to prove our main result will be subsequently employed to prove 
other partial unconditionality results. We will use it in Section [21 to give a new 
proof of Schreier unconditionality. Here we will also deduce Elton's theorem 
from our main result, Theorem [SJ We will then prove that a positive answer to 
Problem [21 implies a positive answer to Problem 
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In Section 0] we introduce various constants similar to the constant K(S) 
defined above. These will allow us to quantify the relationships between various 
notions of partial unconditionality. We will also show that for solving Prob- 
lem |21 one can restrict attention to the Banach spaces of continuous functions 
on countable, compact, Hausdorff spaces. In Sectional we raise the question 
whether there is a uniform constant C such that every sequence equivalent to 
the unit vector basis of Co has an unconditional subsequence with constant C . 
This turns out to be closely related to Problem |5J The proof will again use our 
combinatorial machinery. 

In the following two sections we revisit convex unconditionality of Argyros, 
Mercourakis, Tsarpalias |5| , and unconditionality of certain sequences in spaces 
of continuous functions. Using our approach we give new proofs of known results 
and establish a duality between them and near-unconditionality. 

In the final section we will have a closer look at our combinatorial machinery. 
We give a necessary and sufficient condition for a positive answer to Problem 
(c.f. Proposition To decide if this condition can be satisfied in general 

one is lead to consider certain combinatorial data attached to subsequences of 
a normalized, weakly null sequence. We will study this data on its own right 
as a purely combinatorial object. Our results will be used at the end to give 
an example that among other thing shows that sup (5>0 K(S) is strictly greater 
than 1. 



2 Main results 

Given a sequence a= (a^) of real numbers, we define its support to be the set 
supp(a)={ieN : a^O}. If this set is finite we call a finitely supported. Recall 
that Coo denotes the space of finitely supported sequences of real numbers. Given 
a = (aj) Gcoo and a subset E of N we define the oscillation osc(a, E) of a over 
E as 

osc(a, E) = sup {-p-4 : i,j £ E, a 3 ^ 
I \ a j I 

For subsets E and F of N we write E < F if m < n for all m G E and for 
all ii£F. We say that a sequence E±,..., E n of subsets of N is successive if 
Ei < . . . < E n . A decomposition E — Uj=i Ej °f a finite set E will be called a 
Schreier decomposition if E\ < . . . < E n is a successive sequence of non-empty 
sets such that n< minimi, i.e. the set {mini?i . . . minE n } belongs to S%. 

We now come to the main definition. Let C, D, d£ [1, oo). We say that a basic 
sequence (xi) in a Banach space X is (D, d) -bounded-oscillation-unconditional 
with constant C if for every a= (ai) € Coo, and for every finite set £cN with 
osc(a, E) < D, we have 



i£E 



< C aiXi 



provided E has a Schreier decomposition £ , = Uj=i Ej such that osc(a, Ej)<d 
for each j = 1, . . . , n. Note that without this proviso the sequence (xi) would 
be a l/£>-near- unconditional sequence. 
Our main theorem is the following. 
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Theorem 6. For all d £ [l,oo), there is a constant C <8d such that for all 
Dg [1,oo) and for any e>0 every normalized, weakly null sequence has a sub- 
sequence that is a (£>, d) -bounded-oscillation-unconditional basic sequence with 
constant C+e. 

Note that if a = (a. t ) G c 00 , E £ N (<w) and osc(a,E) < D, the n we can 
write E as the disjoint union of n < I log 2 (-D)J + 1 sets E\, . . . , E n such that 
osc(a, Ej) < 2 for each j = 1, . . . , n. So without the assumption that the sets 
in a Schreier decomposition are successive the above result would be a positive 
answer to Problem EJ 

A key ingredient in the proof of Theorem is a purely combinatorial result 
which we call the Matching Lemma (Theorem EJ). In its proof and in much 
of this paper we will be making heavy use of infinite Ramsey theory. For this 
reason we now recall some notation and results from the subject. For a subset 
M of N we denote by M( <u ) the set of all finite subsets of M and by the set 
of all infinite subsets of M. The power-set 2 N of N is equipped with the product 
topology, and all subspaces will carry the subspace topology. A collection U C 
N (w) is said to be Ramsey if for all L <E N (w) there exists M S L (w) such that 
either M^cU or cW C , where U C =N^\U denotes the complement of 

U. One example of an infinite Ramsey theorem, due to Galvin and Prikry 
states that every Borel subset U of is Ramsey. More generally, whenever 
N^ u ' is partitioned into finitely many Borel sets, every infinite subset L of N 
has an infinite subset M such that is contained in one of the Borel sets 

of the partition. The strongest result of this type was proved by Ellentuck [Hj; 
his result concerns topological characterizations of Ramsey sets. In all our 
applications (and indeed in most applications to Banach space theory) it will 
suffice to know that open sets (and hence closed sets) are Ramsey. This was 
first proved by Nash- Williams ^Hj ■ Following tradition we will often talk about 
colourings instead of partitions. This and other pieces of terminology will be 
introduced as we go along. For a very good introduction to infinite Ramsey 
theory see 0. An extensive account is presented in [T5| . 

We need one final piece of notation before stating Lemma For subsets 
A, B of N we write A -< B if A is an initial segment of B. 

Theorem 7 (Matching Lemma). Let ngN. Assume that for every infinite 
subset M of ' N we are given a successive sequence 



of non-empty, finite subsets of M. Further assume that for each j = 1, . . . ,n the 
function Fj : -> N« w \ M i-> Ff l , is continuous. Then for all N e N^) 
there exist L,M such that 

(i) for each j = 1, . . . ,n either Ff -< Ff* or F^ 1 -< Fj , and 

n 

(a) LnM= |J FjnFj 1 . 

3=1 

Proof. We begin by setting up some notation. Let Fl — Uj=i f° r each 
L € N^* 1 . We are going to define a finite colouring c of pairs (L, I), where L is 
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an infinite subset of N and I £ L. In other words we are going to define a function 
c on the set of all such pairs taking values in some finite set whose elements will 
be referred to as colours. So fix L £ and I £ L. If I £ for some i= 1, . . . , n, 
then we set c(L, I) = i. If l£ Fl, and the minimum of {V £ L : V >l} fl Fl belongs 
to Ff, then we set c(L, I) = i+. Finally, if I > max Fl, then we set c(L, I) = +. 
Clearly there exists Iq £ L with c(L, Iq) = +, and for such an Iq we have c(L, I) = + 
for alH £ L with I > Iq. 

We now prove a preliminary result. 

Claim. For all pairs (F, X), where FeN< <lJ ' and XgN^, there exist YeX^ 
and a colour A such that F < Y and c(F U V, min V) = A for all VeY^. 

To see this define a finite colouring c£ of W u ' by setting <i(V) = c(FUV, min V) 
for every V £ It follows from the continuity of the maps Fj that if A is 

a colour other than +, the corresponding colour-class, i.e. the collection {V £ 
: d(V) = A} is an open subset of N (w) . It follows that the colour-class of + 
is closed. Since open sets and closed sets are Ramsey, it follows that there is an 
infinite subset Y of X all whose infinite subsets have the same colour. Replacing 
Y by a smaller set if necessary we may clearly assume that F< Y. 

We now turn to the proof of Theorem Fix N £ . We shall build 
infinite subsets L and M of N from recursively constructed sequences l\ < 1% < 
. . . , mi < 11J2 < ■ • ■ of positive integers in N. Along the way we shall also 
construct a sequence Po 3 Pi D P-2 D ■ ■ ■ of infinite subsets of N, and sequences 
(Afc)^ and (^tfc)^ °f colours. To start the construction apply the Claim with 
F = and X = N. This yields an infinite subset Y of X and a colour A such 
that c(V,minV) = A for all V £Y^\ Let us set P a = Y and X a = n = ^- 

For the recursive step suppose that k > and that ? r , m r for 1 < r < k 
and P r , A r , fj, r for < r < k have been chosen. We also assume that setting 
Ak = {l r ■ l<r<k} and Bk — {m r : l<r<fc} the following hold. 

(3) A k < P k and B k < P k , 

(4) c(A k U Q, min Q) = \ k , c(B k U Q, min Q) = fi k for all Q £ P k (w) . 

Note that when k — these assumptions are satisfied by the choice of Po . To 
choose l k+ i and m k+ i we consider four cases. 

Case 1. If X k =/ifc = i for some i£ {1, . . . , n}, then we choose l k +i =m k+ i to be 
an arbitrary element of P k . 

Case 2. If one of 

(a) neither X k nor [i k belongs to {1, . . . , n}, 

(b) {A fe ,^fe} = {i, j+} for some l<i<j, or 

(c) at least one of A& and \x k is + 

holds, then we choose l k +i and m k+ \ to be distinct elements of P k . 

Case 3. If Afe = i and either /i k = j for some 1 < j ' < i or /i^ = j+ for some 
1<_7<z, then we set =Zfc and choose m k+ i to be an arbitrary element 
of P fc . 
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Case 4- If fJ-k — i and either X k — j for some 1 <j<i or =j+ for some 1 <j <i, 
then we set m k +\ = m k and choose Zfc+i to be an arbitrary element of P k . 

Note that when k = only Cases 1 and 2 can arise, since Ao = /xq. When fc > 1 
we have < Zfc+i and < r?ifc + i in all the cases, as required. Let us at this 
point set = m o = in order to avoid having to consider the first step of the 
construction separately from the recursive steps. Observe that for any fc>0, if 
h+i>h, then l k+1 £P k . Similarly, if m k+ i>m k , then m k+ i£P k . 

To complete the recursive step we need to choose P k +i, Xk+i and /Ufe+i- 
First set A k+ i =A k U {l k +i} and B k+ \ = B k U {m k+ i}. Then apply the Claim 
with F = A k+ \ and X — P k to obtain an infinite subset P of P k and a colour Afe + i 
such that A k+ i <P and c{A k+ \ U Q,min<2) = Afc+i for all Q£P^°> . Now apply 
the Claim again with F = B k+ \ and X — P to obtain an infinite subset P k +\ of 
P and a colour n k +x such that B k+ \ <P k+ \ and c(B k+ i U Q, min Q) = ji k+ i for 
all QsPfc+i . With these choices it is clear that the assumptions for the next 
recursive step (i.e. (0 and iQJ) with fc replaced by fc+1) are satisfied. Observe 
that if l k+1 =l k , then X k+ i=X k , and if m k+1 =m k , then fi k+ i=fj, k . 

Having completed the recursive construction let us put L — {l r : rgN} and 
M = {m r : r 6 N}. Notice that for any k > 0, if ifc+i > l k , then = {Z r : 
r > k} is a subset of Indeed, for r > k we have / r = i s _|_i > Z s for some s 
with fc < s < r, and hence l r £ P s (Z P k . So if in addition L is infinite, then 
c(X, l k +i) = c(A k L) L kl mmL k ) = X k . Similarly, for any fc>0 if m k+ i>m k , then 
M k = {m r : r > fc} is a subset of P kl and if in addition M is infinite, then we 
have c(M, m k+ i) = c(B k U Mfc , min M k ) = fi k . 

We will now verify that L and M are indeed infinite sets. We argue by 
contradiction. Assume, for example, that L is finite. Then for some fco G N we 
have l k +\ = l k for all k>kg. It follows that for every fc > fco we applied Case 3 
in the fc th step of the recursion. Hence for every fc > fco we have m k+ i > m k 
and c(M, m k+ i) = \L k ^ +. This contradiction shows that L is infinite. Similar 
reasoning gives that M must also be infinite. 

Next let us fix i £ {1, . . . , n}. We need to show that either F t L -< F^ 1 or 
pM _^ pL argue by contradiction. Suppose that there exist I £ F^ and 

m £ Fj M such that 

(5) l^m and {/' £ F t L : I' < 1} = {m £ F? 1 : m < m}. 

For some fc > and fc' > we have I = l k +i > l k and m = mk'+i > m k r. Then 
X k = c(L, l) = i and fi k i = c(M, m) =i. From now on assume that fc < fc' (the case 
fc>fc' is similar). There exists fc" with fc<fc"<fc' such that m k = m k >> <m k "+i, 
and so [i k = fi k " = c(M, m k "+i). From m k " + i < m and c(M, m) = i we deduce 
that the colour \i k is either j or j+ for some j with 1 < j < i. Hence in 
the fc th recursive step we applied either Case 1 or Case 3. Case 1 leads to 
I = h+i = m-k+i £ Fi* and I < m which contradicts ©, whereas Case 3 gives 
= l k contradicting the choice of fc. 
We are left to show that L n M C |J" =1 Ff n F t M (the reverse inclusion 
being obvious). Let I belong to L n M. There exist fc > and fc' > such that 
l = lk+i = mk>+i &ndl k+ i>l k , my +1 > m k , . Then I £ P k \P k+1 andl£P k >\Pk'+i, 
from which we get fc = fc'. So we have l = l k+ i =m k +i and l k +i >l k , m k+ i>m k . 
It follows immediately that in the fc th step of the recursion we must have been in 
Case 1. Hence for some i = 1, . . . , n we have c(L, I) =Xk =i and c{M, I) = (i k =i, 
i.e. l£F^ n i^ M , as required. This completes the proof of Theorem[7| □ 
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Some minor modifications of the proof and a simple diagonalization pro- 
cedure yields a corollary that we shall refer to as the Schreier version of the 
Matching Lemma. The diagonalization process will be used later on, so we 
state it separately as an abstract principle. A family A of finite subsets of N is 
thin if no clement of A is the proper initial segment of another element of A. 
The following result was proved by Nash- Williams [T2|: if a thin family A is 
finitely coloured, then for all LeN (w) there exists MeZ/ (w) such that M^^nA 
is monochromatic. To see this, simply give an infinite set L the colour of its 
unique initial segment in A (introducing a new colour for infinite sets with no 
initial segment in A). Clearly, each colour-class is either open or closed, so the 
result follows. An easy diagonalization argument then gives the following result. 
(A much stronger statement is given by Pudlak and Rodl |23|.1 

Proposition 8. Let A C N^"^ be a thin family. For each k S N let Sk be a 

finite set, and let c: A —> UfcLi $k be o, colouring of A so that for all F £A we 
have c(F) £ Sk, where k = min F. Then for all L £ N (w) there exists M £ LM 
such that if A,B£M<~ <uj) n A and minA = min_B, then c{A)=c{B). 

□ 

We are now ready to state and prove the promised corollary to (the proof 
of) Theorem [7| 

Corollary 9 (Schreier version of the Matching Lemma). Assume that 
for each M £ N^) we have a positive integer hm and non-empty finite subsets 
A M , Ff <...< Ff u of M such that 

TIM 

(J Ff c A m and n M < wmF^ = min Am- 

Further assume that the function M i— » Am - — > N( <w ) is continuous, that 
the family A= {A M ■ MeN M } is thin, and that for all L, M £ ifA L = A M , 
then n L = n M and Ff = Ff l for each j=l,...,n L . Then for all N £ there 
exists L,M £N^ with ul = um such that 

(i) for each j = l,...,n L either Ff < Ff , or Ff -< Ff , and 

(a) LnM= |J FfnFf 1 . 

3 = 1 

Proof. We first define a colouring of A by giving each Am, MsN", the colour 
hm- This is well-defined by the assumptions. By Proposition [S] there exists 
NteNW such that for all L,MeiVi (w) if min Ff = min Ff , then n L =n M - 

We now follow the proof of Theorem We define the colouring c on pairs 
(L, I) as before. Although this time c is a possibly infinite colouring, the colour- 
ing d used in the proof of the Claim is finite, so the Claim remains valid. We 
then carry out the recursive construction that produces the sets L and M . The 
only changes we need is to work inside N\ (rather than AT), and to replace in 
Cases 1-4 each occurence of {1, . . . , n} by N. The verification that L and M 
are infinite is the same as before. 
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At this point we need to insert the observation that mini 7 ' 1 L =mini 7 ' 1 M . To 
see this choose k > and k' > such that minF^ = lk+i > h an d minF 1 -^ = 
7nk'+i>mk' so that Afe = /ife' = 1. Assume that k < k' (the case k'<kis similar). 
Then mk<mk> Kmy+i, and so [if. is either 1 or 1+. It follows that in the k th 
step of the recursion we were either in Case 1, in which case we have rrik+i = lk+i 
(and k — k'), as required, or we were in Case 3, in which case we obtain = lk+i, 
which contradicts the choice of fc. 

We now have ul—um by our initial application of Proposition [S| To finish 
the proof we verify properties (i) and (ii) exactly as in the proof Theorem 
(letting n in the proof stand for til). □ 

Applications of the Matching Lemma and of its Schreier version will require 
two further lemmas. To motivate the first one of these we now give a preview of 
the type of argument that will follow. Consider the general problem of starting 
with a normalized, weakly null sequence (xi) and seeking a subsequence with 
a certain desired property. Arguing by contradiction, we assume that for all 
M e we have a witness Wm to the lack of the desired property in the 
subsequence (xi)i E M- The witness Wm will then give rise in a very natural way 
to finitely many subsets F X M < F^ 1 < . . . of M. Lemma ITU1 below will allow us 
to choose wm from the set of all possible witnesses for M in a "continuous" 
way so that among other things the assumptions of the Matching Lemma or its 
corollary are satisfied. In typical examples a witness wm has as a constituent 
part some functional x* M . A priori we will not be able to assume that the 
support of x* M , i.e. the set supp(a;^ ) = {i € N : x* M (xi)^0} is contained in M, 
precisely because we lack unconditionality. In Lemma ^] we show that we can 
stabilize, i.e. we can pass to some infinite set with respect to which the property 
supp(a^) C M can be assumed (provided the choice of x* M had already been 
made in a "continuous" manner). 

Lemma 10. Let fl — UrLj be an arbitrary set written as the union of a 
countably infinite collection of its subsets. Let 

$ : -> 2 n \{0} 

be a function into the set of non-empty subsets of Q. Assume that for all r eN 
ana for all L, M6N (w) we have 

Ln{l,...,r} = Mn{l,...,r} =s> $(£) n o r = $(M) n o r . 

Then there is a function 

such that 

(i) 4>{M)E$>{M) for all MeN^, and 

(ii) <fi is continuous if Q is given the discrete topology. 
Proof. Fix a well-ordering of H For M S N^) let 

r(M) = mm{r e N : $(M) nfl r ^}. 
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Define <j>(M) to be the least element of $(M)nf2 r (M-) in our chosen well-ordering. 
We claim that <f>: — > O has the required properties. 

Clearly <f>(M) £ $(M) for all infinite subsets M of N. To verify continuity 
fix M £ and set r = r(M). Let [r] = {1, . . . ,r}. If £ € satisfies 

Lfl[r] = M n [r], then for each 1 < r' < r we have $(L) n fi r / = $(M) n r /, 
which is the empty set for r' < r and is not empty for r' — r. It follows that 
r(L) = r(M), which in turn implies that <j>(L) = </>(M). This shows that ^ maps 
the neighbourhood {LeN (w) : Ln [r]=M n [r]} of M onto 0(M). □ 

Lemma 11. Let Cq be equipped with the topology of pointwise convergence on N. 
Let f : N' w ' — > Co, Mh &e a continuous function such that every sequence 
in the image of f has a cluster point in Co . Then for every e > and for every 
M eN M there exists NeM^ smc /i that for all PeN^ we have 

E IM0I<*, 

i£jV\P 

ie. the support supp(/p) = {i £ N : fp(i)^ 0} of fp relative to the set N is 
contained in P up to a small perturbation. 

Proof. For LeN^' let us write L' as a temporary notation for L\{minL}. For 
F £ N( <w ) and 6 > let Uf,s be the collection of all infinite subsets L of N for 
which we have 

|/FuL'(minL)| < S. 

As a preliminary step we first prove the following claim. Given F £N^ <UJ ^ and 
L£N^\ there exists L £ L^ such that L^ CU F ,s- Indeed, the continuity of 
/ implies that Uf,s is an open set, and hence it is Ramsey. Thus there exists 
L £ Z>) such that either ZM cU F ,s or 2>) C.U FS . So to prove the claim we 
need to exclude the second alternative. We argue by contradiction. Assume 
that L^ CU FS . Let h <l% < ... be an enumeration of L, and for n £ N let 

L n = {k : i>n}. Then L n U {li} £ti F s , and hence 

|/ful„(^)I ^ $ whenever 1 < i < n. 

Let x £ Co be a cluster point of the sequence (/ful„)^Li- From the above we 
have > S for all i G N contradicting that x is an element of Co- This 

completes the proof of the claim. 

To prove Lemma ITTI let us fix e > and M £ Choose real numbers 

£j > 0, i = l,2, ... , such that Yli^Li £ i < e - We shall now recursively construct a 
sequence Tlx < n<i < . . . of positive integers, and a sequence Lq D L\ D L2 D . . . 
of infinite subsets of N as follows. To start with, set Lo = M. Assume that for 
some k > 1 we have chosen rij for 1 < i < k and Li for 0<i<k. Let Fx , . . . , Fk 
be an enumeration of the power-set of {n\, . . . , rifc_i}. Then choose a chain 
Lfc_i = Lq D Li D . . . D Lk of infinite sets such that for each j = 1, . . . , K we have 
Lj £UFj,e k - This can be done by our preliminary claim. Now set n k =minZif 
and L k = L K \{n k }. Note that n k £L k -i, L k £L k - X , n k <L k and 

(6) \fF\jQ{n k )\ < e k for all F C {ri\, . . . , Uk-i}, and Q £ L k ^\ 

Having completed the recursive construction, set N — {m, rii, . . . }. It is clear 
that N G . Given any P£N^\ if fceN with n fe ^P, then P = FUQ, where 

F = P n {m, n fc _x}, and Q = P\F £ L fc K 
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Hence from (JSJ we have \ fp(nk)\ <e&. It follows that 

oo 

\fp( n )\<J2 ek<e > 

n£N\P k=l 

as required. □ 

We are now ready to present a proof for Theorem It will be convenient to 
use the following definition of an e-net F for a subset S of M. d , where e>0 and 
d e N: for every (aj)f=i £ 5 there exists 0%)|=i € -F such that /3j < ay <[3j + e 
for each j = 1, . . . , d. 

Proof of Theorem^ Fix C,D,d£ [l,oo). Assume that (scj) is a normalized, 
weakly null sequence no subsequence of which is (D, <i)-bounded-oscillation- 
unconditional basic sequence with constant C. We shall deduce that C < 8d. 
Fix e £ (0,1) and then choose an increasing function 7: N — > N such that 
lim 7(fc)=oo and 

k — >oo 

(7) 7(fc) + L>fc< (l + e)7(fc-l) forallfc>2. 

For example, we can take r y(k) = k' 2 for k>kg and j(k)=kQ for k<ko, where ko 
is sufficiently large. 

After passing to a subsequence we may assume that (xi) is a basic sequence 
with constant 1 + e. Then in particular for all a — (ai) £cqq we have 

oc oc 

(8) \\a\\ eoa <2(l + e)jj2a l x l <4||^ ai izi, 

i=l t=i 

We now show that for every infinite subset M of N there exists a triple (a, x*, F), 
which we shall call a witness for M, with the following properties. 

(9) a =(a 4 )ec 00 , x*£B x * and FeN (<u) ; 

(10) FcicM and mini^minA, where A = supp(a); 

(11) F has a Schreier decomposition F = such that 

j'=i 

osc(a, Fj) < <i for each j = 1, . . . , n; 

(12) 1 < a t < D and x*{x l ) > for all i £ F; 

(13) 2(1 + eK2 + e) < S Q ^*( x ') ^ ^ fc ) + D ' where 



fc = minF, and .t = ajOTj. 

To see this let us fix MeN'"'. Since (xj)j e jvf is not (D, d)-bounded-oscillation- 
unconditional with constant C, there exist b=(bi)£coo with supp(b)cM, and 
a finite subset E of M with a Schreier decomposition E = Uj=i ^3 sucn that 
osc(b, £7) < D, osc(6, Ej)<d for each j = 1, . . . , n, and 

|5^&i3* >c||y||, 

i£E 
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where y — J2ieM hxi. We may then choose x* £Bx* such that 

Y / kx*(x i )>C\\y\\. 

ieE 

Replacing b and x* by —b and —x* if necessary, we may assume that if we let 
E' = {i£E: 6j > 0, x*(xi) > 0}, then we still have 

Y b iX*(xi) > — ||y||. 

ieE' 

By homogeneity, we may also assume that min{&i : i £ E'} — 1, and hence 
l<^i<-D for all ieE'. Finally, let kl > mini?' be minimal so that 

M">i)<7(A/)- 

ieE' 
i>k' 

Then we have 

Y hx*{xi) < (1 + e) Y biX*(xi). 
ieE' ieE' 

i>k' 

Indeed, this is clear when k 1 = mini?', whereas if k 1 > mini?', then by the 
triangle-inequality, by @ and by the choice of k' we have 

Yhx*{xi) < Dk' + 7(fc') < (1 + e)j(k' - 1) 

ieE' 

< (1 + e) Y hx*(xi), 

ieE' 
i>k' 

as claimed. Set F = {i £ E' : i> k'}. For each i £ N set ai — bi when i > min F 
and cii = when i<min_F, and let a={a{)i^M- It is now routine to verify that 
(a, x*,F) is a witness for M as defined above. 

The next step is to select witnesses in a continuous manner using Lemma ITUl 
Let be the set of all witnesses of all infinite subsets of N, and for each M £ 
let $(M) be the (non-empty) set of all witnesses for M. For each r£N let f2 r 
be the set of elements (a, x* , F) of fl that satisfy maxsupp(a) <r. It is easy to 
verify that the conditions of Lemma 1 101 are satisfied. It follows that there exists 
a function 0: -> Vl such that <fr(M) £ $(M), i.e. <j)(M) is a witness for M 
for all M £ N*-") , and <fi is continuous if f2 is given the discrete topology. For each 
M £ let 4>(M) = (o,m,x* m ,Fm), and let um be the positive integer such 
that Fm has a Schreier decomposition Fm = {J^t'i Fj 1 with osc(a,M,Fj*) < d 
for each j = 1, . . . , tim- We will also use the notation 

a M = {af' 1 ), x M = Y a i Ix i' and A M = supp(a M ). 

ieM 

By the proof of Lemma we may assume that for each M £ there is an 
r £ N such that $(M) n fi s = if 1 < s < r and 0(M) is the least element of 
$(M) n f2 r with respect to some fixed well-ordering of f2. It follows that for 
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L, MgN^' if Al is an initial segment of Am, then we must have 4>{L) = <ft{M) . 
In particular 

A = {A £ N (<w) : A = A M for some M £ 

is a thin family, and we are in the situation of Corollary 

We shall now select infinite subsets N\ D N 2 D A3 of N stabilizing various 
parameters. To select Ni we use Lemma ITT1 Let /: — > Co be the function 
mapping M £ to (x* M (xi)) £ Co. Note that this is the only place, where 
we use the weakly null property of the sequence (xi). It follows easily from the 
continuity of 4> an d from the w*-compactness of Bx> that / is continuous with 
respect to the topology of pointwise convergence on Co, and that the image of 
/ has compact closure. Hence, by Lemma ITT1 there exists an infinite subset N\ 
of N such that for all PeNi {u)) we have 

(u) I*p(*0I<* 

i£N t \P 

We next choose an infinite subset N2 of N\ using infinite Ramsey theory. We 
colour A by giving A M , A/eN (w) , colour (r j )"™ 1 £N nM if 

(1 + ep" 1 < min{af : i £ Ff} < (1 + ep for each j = 1, . . . , n M . 

This colouring is well-defined, i.e. the colour of A € A does not depend on the 
choice of infinite set M with A = Am- Note that for each k E N the family 
{A £ A : minA = k} is finitely coloured. An application of Proposition [S] 
now gives N 2 £ 7Vi (w) such that for all L, M £ N 2 {u) if min Fl = min Fm , then 
til = n M and 

a M 1 

(15) > — — - for all 1 £ Ff n i^ M , j = 1, . . . ,n £ . 

af d(l + e) J J 

For our final stabilization we choose for each fceNan e/fc-net S 1 /- of [0, r y(k)+D] k 
(in the sense defined just before the start of this proof) together with an ordering 
of its elements. Given M £W W > , let k = min Fm and let be the least 

element of Sk satisfying 

Wj < af 1 ' x* M (xi) < Wj + e/k for each j = 1, . . . ,um- 

We shall refer to (wj)j =1 as the weight-colour of M. This colouring of 
induces a colouring of the family A satisfying the assumptions of Proposition[S] 
Hence there is an infinite subset ./V3 of N 2 so that for all L, M £ N3 ^ if min Fl = 
min^M then L and M have the same weight-colour. 

To finish the proof we apply the Schreier version of the Matching Lemma 
( Corollary EJ. As observed earlier, the assumptions of the corollary are satisfied. 
So we can find L, M £ with ul—tim such that 

(i) for each j = l,...,riL either F^ -< Fj 1 , or Ff 1 -< Ff , and 

til 

(ii) LnM = [j /•/ • 
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Note that in particular min.Fi, ^mini 7 ^, and hence L and M have the same 
weight-colour, say (wj)j =1 , where fc = mini<£. Set 

J={je{l,...,n L }: /•/ - Ff }. 

Interchanging L and M and replacing Jby{l,...,n£,}\Jif necessary, we may 
assume that 



1 J lL . 

(i6) E-^oE 



Wj. 

jeJ ~ 3=1 
We now establish a number of inequalities. First we have 

\\x M \\>xi(x M ) = y £a?xl(x i )> J2 < x l( x i)~ £ l^l I*l(*0I 

> ^ 0^x£(Xi)-4c||XAr||, 

where the last inequality comes from JBJ and from ( 114ft applied with P — L. We 
now obtain the following sequence of inequalities (the steps are justified below). 



(l+4e)||x M || > E o* x L(?i) 
ieLnM 



> 



d(l + 


^) z 

3 


1 






*)< 

3 


1 








1 





> 



2d(l + e) ^ 



2d(l + e)V^ ^ 

7 = 1 i£F A: 



1 C € 

~ 2d(l + e)2(l + e)(2 + e) l|XM|1 2d(l + e) 

The second line uses (I15f) and the third line uses the definition of J. For the 
next two lines we use the fact that L and M both have weight-colour (iWj)?=i> 
and we also use <|16|) . For the last inequality we apply (|13|) from the definition 
of a witness, and inequality JHJ) (from l|12|) we have |j a.|| £ =o > 1). We have thus 
shown that 

C<Ml +£ f(2 + £ )(l + 4 e+ -^). 
Since e was arbitrary it follows that C < 8d, as claimed. □ 
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3 Schreier- and near-unconditionality 



In this section we give new proofs of two results quoted in the Introduction. 
We begin with Schreier-unconditionality. It is not difficult to apply Theorem [B] 
with d = 1 and a diagonal process to show that for any e>0, every normalized, 
weakly null sequence has a Schreier-unconditional subsequence with constant 
8 + e. The better constant claimed in Theorem follows by a straightforward 
diagonal argument from the statement below. For McN and n £ N we denote 
by M^- n ' the collection of subsets of M of size at most n. So a sequence is 
^-"•'-unconditional if we can uniformly project onto sets of size at most n. 

Theorem 12. Fix n£N and e>0. Every normalized weakly null sequence has 
a N^- n ' -unconditional subsequence with constant 1+e. 

Proof. Let Ce [1, oo) and assume that (xi) is a normalized weakly null sequence 
no subsequence of which is ^-"'-unconditional with constant C. We need to 
show that C < 1 . 

Let M € N^* 1 . By our assumption there exists a triple (a,F,x*), called a 
witness for M, such that 

(17) a=( ai )ec 00 , FeM^ n) a,ndx*€B x *; 

(18) a l x i e Sx; 

(19) ^ ai x*{xi)>C. 

i£F 

Let fl be the set of all witnesses of all infinite subsets of N equipped with the 
discrete topology. By Lemma ITU1 we obtain a continuous function (/>: — » Q 
such that 4>{M) is a witness for M for all M eN (u) . For each M €N (w) we write 

4>(M) = {a M ,F M ,x* M ), 

where a M = (af I ), and we let x M = J2ieM a ^ x i- 

We will now select infinite subsets N\ D N 2 D N3 of N. We first choose Ni 
so that {xi)i£N-i is a basic sequence with basis constant at most 2, say. Then in 
particular for any M€N±^ we have 



(20) sup|af|<4 \\J2 a f x i 



iEM 



i£M 



= 4. 



We next fix an arbitrary positive real number 5. We then select N 2 E so 
that for all L 1 MeN 2 {ul) we have |Fl| = |Fm| and 

(21) \\{af)ieF L - (a^) ieFu \\ h < 6. 

This is done by a straightforward use of infinite Ramsey theory. Finally, using 
Lemma ITU we obtain N 3 eN 2 {u>) such that for all PeN 3 {u>) we have 

(22) Yl l4>(OI<* 

ieN 3 \p 
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After these stabilizations we apply Theorem \7\ with n = 1 to obtain infinite 
subsets L , M of N 3 such that either F L <F M or F L -< Fm , and LnM = F L n Fn/ . 
The choice of N% implies that in fact we have Fl = Fm = LDM. We now estimate 
x* l (xm) to obtain the required inequality. First, we write x* l (xm) as 



(23) y, °* x i( x i) = E + E K M - «f K(^) 

ieAf i£F L iEF M 



E 



We then estimate the three terms on the right-hand side of l|23|) as follows. 
Applying property l|19|) of a witness to L gives C as a lower bound on the first 
term. Applying (|21|l to the second term, and (|20Jl . 122(1 to the third term give 
upper bounds leading to 

1 = > \x* L {x M )\ >C-5-A5. 

Since 8 was arbitrary, it follows that C< 1, as claimed. □ 

Remark. If (x.i) is a normalized basic sequence with basis constant C, then for 
all (aj)€coo we have 



n-l 



diXi 
i=l 



for all neN. 



We shall often use this to assume after passing to a subsequence (xi) of a given 
normalized, weakly null sequence that \a n \ < 4 53i=i a * a7 -i 1 1 s sav i f° r ( a «) £ c oo 
and for all nsN. The constant 4 is often adequate, however, sometimes we will 
need to be able to replace 4 by 1 + e for any given e > 0. We can do this by 
applying Theorem II 21 with n = l. 

We now turn to Elton's theorem on near-unconditional sequences. As men- 
tioned in the Introduction, it is this result that raises Problem — the main 
focus in this paper. 

Proof of Theorem^] Let 6 G (0, 1] and let (xi) be a normalized, weakly null 
sequence in a Banach space. An application of our main result, Theorem |H| 
with d = D = 1/5 gives, for each e > 0, a (5-near-unconditional subsequence 
of (xi) with constant 8/5 + e. As we mentioned in the Introduction, a better 
constant of order log (1/5) can be obtained as follows. Set d = D = 2 and 
pass to a (D, d)-bounded-oscillation-unconditional subsequence (yi)c(xi) with 
constant 17, say. We show that (y,) is (5-near-unconditional with constant 17fc, 
where k = [log 2 ( 1/(5) J +1. Indeed, let (ai)ecoo with |aj|<l for all isN, and 
let Ec{i£N : \a,i\>6}. Set 

Ej = {i € E : 2~ j < \ai\ < 2- { - J - 1) } 1 for each j = l,...,k. 

Since osc((ai), F,) < 2 we have 



oo 



< 17 1 1 diVi 



ieEj i=l 



for each _/ = !,. 
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Hence, by the triangle-inequality we get 



i£E 



< 17k 



i=l 



as claimed. Note that 17fc < 181og 2 (l/#) if 5 is sufficiently small. □ 

Let us mention that recently Lopez- Abad and Todorcevic |17j also gave new 
proofs of Theorems ^ an d 01 based on results on pre-compact families of finite 
subsets of N. 

We conclude this section by proving that a positive answer to Problem [3 
implies a positive answer to Problem 

Proposition 13. If swp s>0 K (5) < oo, then there exists a constant C such 
that every normalized, weakly null sequence has a quasi-greedy subsequence with 
constant C . 

Proof. Let C > 2 sup (5>0 K (<5) + l. Fix ee(0,l), and for each n€N set 5 n = e/n. 
Given a normalized, weakly null sequence (xj), we apply a diagonal procedure 
to extract a subsequence such that for each n € N the tail (j/,-)~ n is li- 
near-unconditional with constant K(6 n ) + e. Passing to a further subsequence, 
if necessary, we may assume that (yi) is a basic sequence with constant 1 + e, 
and moreover \a n \ < (1 + e) II YltLi a i?/i]l f or all ( a ») G c oo and for all n 6 N. For 
the latter property we used Theorem ll2l with n — 1. We will now show that (j/j) 
is quasi-greedy with constant C provided e is sufficiently small. 
Given (ai) Scqo and <5s (0, 1], we need to show that 



(24) 



ieE 



<C\\x\\ 



where £={ieN : | o.^ | > 6} and a; = a i?/i- We may clearly assume that 

supj|aj| = 1, which implies that ||a;|| > (1+e) -1 > 1/2. Now choose the smallest 
neN such that 5 n <5. Note that (n — l)<5<e<2e||a:||. Hence 



E 



aiVi 



i£E, i<n 



< 



n-1 



i£E, i<n 



< 



(l + e)\\x\\ + (n-l)S<(l + 3e)\\x\\. 



On the other hand, since {yi)fZ n ^ s <5n-near-unconditional with constant K(S n )+e, 
we have 



< (K(S n ) + e) 



i—n 



< (K(5 n ) + e)(2 + e)\\x\\ 



Now ()24(l follows for suitable e by the triangle inequality. 



□ 



4 Variants of near-unconditionality 

In the following sections we will be considering various problems that turn out 
to be related to the Elton problem. In order to make this relationship precise we 
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will now introduce some variants of the constant K (S), and explain the relation- 
ships between them. To begin with we recall the definition of K{8) in a slightly 
different way. Given 6 £ (0, 1] and a normalized, weakly null sequence (xj), let 
K((xi), S) be the least real number C such that (xj) is <5-near-unconditional with 
constant C,i.e. for all (dj)ecoo and for all Ec{i^N : | | > «5} if supjaj| < 1, 
then || ^2 ieE a,iXi\\ < C|| Y^iLi a i x i\\- Observe that 

K(6)= S up inf K((y t ),S), 

(xi) (vi)C(xi) 

where the supremum is taken over all normalized, weakly null sequences (xj) and 
the infimum over all subsequences (j/j) of (xj). Recall that the normalization 
supjail < 1 in the definition is essential (see remarks in the Introduction). We 
will now introduce three other constants K', L and L'. For K' we will use 
the normalization || ^ i ajXj|| < 1, whereas in the definition of L, V we restrict 
to vectors all whose non-zero coefficients are "large". Below we repeated the 
definition of K for the convenience of the reader. 

Definition 14. Let 5g (0,1] and let (xt) be a normalized, weakly null sequence 
in a Banach space. Each supremum below is over all normalized, weakly null 
sequences (j/j) and the infimum is taken over all subsequences (zi) of (yi). 



s OO 

K((xi), S) = inf < C : jj^^aiXi <c||^^aiXi whenever (dj) € Coo, 

^ ieE i=l 

Ed{ieE: \a,i\>5}, sup|a 4 |<l 



K{5) = sup inf K((zi),S) 

(Vi) (zi)C(vi) 



K , ((x i ),S)=ms(c: ^ a t x t 


oo 

<C ^aiXi 




i=l 






K'(5) = sup inf K'((zi),S) 




(Vi) (*i)C(w) 




L((xi),S) = inf < C : ^ a;X; 


oo 

<C ^ ^Xi 


ieE 


i=l 


a 


><5 Viesupp(( 



i=l 



<1 



L((5) = sup inf L((zi),<5) 

(y>) («<)c(i/ 4 ) 
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iEE 



L'((xi), 6) = inf ^ C : | djXj <C ^^<ZiXj whenever a = (<Zj)€ Coo, 

oo 

|><J Viesupp(a), £eN (<w) , II £a. 



i=l 



<1 



L'(<5)=sup inf L'((^),<5) 

(v<) (^)c(w) 

The following result establishes some relationships between the constants we 
just introduced. It shows in particular that for solving Problem we are free 
to choose the normalization. In many situations it is more convenient to work 
with the constants K' and L' instead of K and L. 

Proposition 15. Let K, K\ L and L' be the functions defined above. 

(i) IfO<Si<5 2 <l, then K'(6 2 )<K(S 1 ) and L'(S 2 )<L(5 1 ). 

(ii) IfO<S<l, then L(S)<K(S) and L'(8)<K'{8). 

In particular we have sup s>0 K(S) =sup 5>0 K'(5) > sup 5>0 L(S) =sup (5>0 L'(S). 

Proof, (ii) is clear from definition. To see (i) let (x*) be a normalized, weakly 
null sequence. By Theorem IH we may assume, after passing to a subsequence 
if necessary, that 



S 

sup|aii <— Ojz, 

i oi II r-f 

i—i 



for all (aj)Gcoo. 



Now given (aj) £ Coo with IIX^^ 2 ^!! — 1 an d E C {i £ N : \ai\ > 5 2 }, if 
fe 4 = for all i € N, then sup,|6 4 | < 1 and £ C {« £ N : > Si}. It 
follows that for any subsequence (j/j) of (x$) we have K'((yi), S2) < K((yi), Si) 
a ndL'(( yi ),S 2 )<L(( yi ),Si). 

It remains to show that sup^ K(S) < sup 5 K'{S) and sup 5 L(<5) < sup 5 L'(<5). 
We show the second inequality (the proof of the first one is similar). Assume 
that L' = swp s L'(S)<oo, and let Se (0, 1]. We will show that L(S)<L'. Let (x,) 
be a normalized, weakly null sequence. Fix e £ (0, 1] and positive real numbers 
M n such that n < e(M n — 1) for all n £ N. After passing to a subsequence, 
if necessary, we may assume that (xj) is a basic sequence with constant 1 + e. 
Then using a standard diagonal argument we pass to a subsequence (j/j) of (x^) 
such that for each n £ N we have L' ((yi)i> n ,S/M n ) < L' + e. We claim that 
L(( yi ),S)<(L'+2e)(l+3e). 

Given a= (<Zj) € Coo with 5< |aj| < 1 for all i £ supp(a), and £7 G N^"), set 
x = ^ i a^yi and choose nGN minimal so that 



E 



aiVi 



< M n . 



Note that || X)i> n a i2/j|| — ( n ~ l)/ e - Now by the choice of (yi) we have 

< (L' + e) 1 1 > </,//, 



y Oiyi 



2>n 
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and hence 



< (n-l) + (L' + e) llYj^Vi 

< (L' + 2e)\\j2a iyi \\ 

< (L' + 2e)(||a;||+n-l) 

< (L' + 2e)(l + 3e)||a;||. 

Indeed, n— 1 < e|| J2 i>n ciiyi\\ <e(2+e)||a;|| < 3e||:r|| since (yi) is a basic sequence 
with constant 1 + e. We have thus proved our claim from which L(5) < L' 
follows. □ 

To conclude this section we show that the various constants we introduced 
remain the same if we restrict to the class of Banach spaces C(S), where S is a 
countable, compact metric space. Recall that such a space 5* is homeomorphic 
to a countable successor ordinal in its order topology. 

Theorem 16. For each 5g (0, 1], we have 

K(S) = sup inf K({ yi ),6), 

where the supremum is taken over all countable, successor ordinals a and all 
normalized, weakly null sequences (xi) in C(a), and the infimum is taken over 
all subsequences (yi) of (xi). The analogous statements for the functions K' , L 
and V also hold. 

Proof. We prove the result only for K . The argument for the other functions is 
similar. Fix eG (0, 1]. By the definition of K(S) there is a normalized, weakly 
null sequence (x{) in some Banach space such that K((yi), S) > K(6)—e for every 
subsequence (yi) of (x^. Thus for each M G N^' we have a triple (a,E,x*) 
witnessing K((xi)i^M,S)> K(S) — e, that is 

(25) a=(a 4 )ec 00 , E c{ieM : \a t \>S}, x*eB x *, 

(26) sup|ai| = l, 

(27) a,iX*(xi) > (K(5) — e)||a;||, where x — djXj. 

ieE ieM 

We now use Lemma llOl to obtain a continuous selection M i— > Em, x* m ) of 
witnesses in the usual way. We set om = (af I ) and £m = X^sm a ^ x i- 

Next we pass to infinite subsets N% D N2 D of N. First, there exists 
Ni GN^) such that (xi)i e N 1 is a basic sequence. Then we use Theorem 1 1 21 with 
n = 1 to find A" 2 G Nx^' such that sup i£N2 \ai\ < (l + e)|| J2ieN 2 a i x i\\ ^ or au 
(a,i) G Coo- Note that in particular we have ||xm|| > (1 + e) -1 for all Mg A^*^. 
Finally, by Lemma ITTI there exists ^G^^' such that ^2i^N 3 \p\x* P (xi)\ <e for 
all PeN 3 {uj) . 

After relabelling, if necessary, we can take N3 = N. Set X = [xi]°°^ 1 , and 
let (x*) be the biorthogonal functionals to (xi). Note that |jx*|| < 1 + e for all 



ieE 
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i G N by the choice of N2. For each i E N and for t G [—1,1] define pi(t) = 

fL^tJ v and note that !/>»(*) ~ *l ^ e / 2i - Now for each M e N(w) we 

have X^ ieN \ M |x^(xj)| <e by the choice of N 3 , and ^m = SSi ^m^) 1 ! in tne 
weak-*-sense since (xi) is a basis for X . It follows that 



X *M — E P»( a 'M( a; i)) a 'i) 

converges in the weak-* sense, and moreover 



<l + 2e(l + e)<l+4e, for all M eN M . 



Now define S to be the closure of U = {x* M : M G N^} U {x* : i G N} 
in the weak-* topology. Since [/ is bounded in norm, S 1 is a compact metric 
space. The continuity of the choice of witnesses implies that U is countable, 
and hence, because of the discretization of coefficients using the functions pi, S 
is also countable. 

Let T: X — > C(S) be the canonical map, i.e. T(x)(y*) = y*(x) for all x G 
X, y* G S", and note that ||T|| < l+4e. Set f l =T{x l ) for all ieN, and f M =T(x M ) 
for all MeN^. Then (/,) is a normalized, weakly null sequence in C{S). We 
claim that K((fi) ieM , 8) > (K(6) -Be) (1 + 4C)- 1 for all MgN^, which proves 
the assertion of the theorem. 

For MeN^ we have /M=E ie M a f /< and ll-MI < (! + 4e ) 11^11- We also 
have £ M c{i€M: | af | > S } , and 



> 
> 

> 
> 



a i fii. X *M) 



E 

i£E M 



E «f M**m(^)) 



°i x *m{ x i) 



e 



( X( j)_3 e ) ( l + 4 e )-i||/ M ||, 



3e)||iM|| 



as required. 



□ 



5 The co-problem 

In this short section we consider the following intriguing question which, to our 
knowledge, has not been raised elsewhere. 

Problem 17. Is there a real number C such that every sequence equivalent to 
the unit vector basis of Cq has an unconditional subsequence with constant C ? 

Let Y be the space Co or £ p for some p € [l,oo), and let {e{) be the unit 
vector basis of Y. Let (xi) be a sequence in a Banach space equivalent to (ej). 
A well known result of James ^5] says that if Y = Co or Y = £%, then for any 
e > there is a block basis of (x^ that is (1 + e)-cquivalent to (ej), and so 
in particular there is a block basis of [xi) that is unconditional with constant 
(1 + e). Both these conclusions fail spectacularly if Y = £ p for some pE (l,oo): 
for any constant C there is an equivalent norm on Y so that it contains no 
unconditional basic sequence with constant C . This follows from the solution 
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of the distortion problem by Odell and Schlumprecht (221 - F° r c o and i\ one 
can go further and consider subsequences instead of block bases. However, if 
Y = Co, then for any C there are easy examples that show that (xi) does not 
need to have a subsequence C-equivalent to (e^). HY = l\, then for any constant 
C there are easy examples that show that (xi) does not even need to have an 
unconditional subsequence with constant C. The only remaining question in this 
context is raised in Problem 1171 which is still open. Example 1321 in Section [8] 
will show (among other things) that Problem II 71 cannot have a positive answer 
with C<5/4. However, it is possible that a uniform constant C exists. Indeed, 
this happens if and only if sup 5>0 L'{8) < oo, where L' is the function given in 
Definition 1141 Our aim in this section is to prove this equivalence. 

For each S € (0, 1] let us define C(S) to be the infimum of the set of real 
numbers C such that every normalized sequence l/<5-equivalent to the unit vec- 
tor basis of Co has an unconditional subsequence with constant C. So a positive 
answer to Problem ll7l is equivalent to the statement that sup 5> oC(i5) is finite. 



$i\ , Si 
6 



Theorem 18. Let S, <5i e (0, 1] . 

(i) If Si< 5, then C \S) < L(5i) • (l + y) + 
(H) J /*<2l^)' ^enL'{8)<C(5 1 ). 

In particular we have sup (5>0 C(S) =sup 5>0 L'(5) = sup (5>0 L(S). 

Proof. To verify (i) fix e€ (0, 1], and assume that (xj) is a normalized sequence 
l/<5-equivalent to the unit vector basis of cq. So for some constants A>0 and 
B>0 with B/A<l/6 we have 



(28) Asup|a j; | < II ^2 a 



i = l 



< B sup\ai 



for all (ai) £ Coo- After passing to a subsequence, if necessary, we may assume 
that L((xi),5i) < L(Si) + e. We claim that under these circumstances (xi) is 

unconditional with constant C= (L(<5i)+e 

) + from which (i) foll0w s- 

Given (ai)ecoo and ieN' <IJ ', we need to show that || X^eA * 2 -*!! ^Cll^lli 
where x = '^ li aiXi. We may clearly assume that sup i |aj| = 1. Then it follows 
from (J2H1) that 

BS < A = Asupla,! < llxll, 



and hence for every FcNwe have 



(29) 5Z ai2:i 

iEF 



\\x\\ 

< Bsup\ai\ < —— sup|ai 

iEF i(=F 



Set E = {ieN : |a,-|>5i}. The definition of L((xi),6i) gives 
[ ^ a i x i < {L{5i) +e) y^Qi 



ieAnE " ieE 
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Then from we get 



ieA\E 



< 



< 



^ ^ Q>iXi 
i£E 



*1 



Finally, by the triangle-inequality we obtain 



IE 



< 



1 + ^ +^ 



<5 



as required. 

We now prove (ii). Fix e>0. By the definition of L'{8) there is a normalized, 
weakly null sequence (xi) such that L'((yi),5) > L'(5) — e for all subsequences 
(t/i) of (xi). So for each MsN^ there is a triple (a, E, x*) that we shall call a 
witness for M , where 

(30) a=(ai)e c 00 , -Ecsupp(a)cM, x*eB x *; 

(31) |ai| > S for all i G supp(a), and ||a;||<l, where x= ajXj\ 

(32) ^aiX^a;,) >L'(6)-e. 

i<EE 

Let f2 be the set of all witnesses of all infinite subsets of N, and for M € 
let $(M) be the (nonempty) set of all witnesses for M. For r € N let f2 r be 
the set of all triples (a,E,x*) <E ft such that maxsupp(a) < r. By Lemma ITUl 
there is a function 0: — > 51 such that 4>{M) is a witness for M for all 
M € N^), and is continuous when ft is given the discrete topology. We let 
4>{M) = (a M ,E Ml x M ) and let 



.4 



a/ 



supp(a M ), aw = K ), £at 



E 

iGAf 



a a Xi 



By the proof of Lemma ITUl we can choose <fi so that for all MgN^ there exists 
r £ N such that <I>(M) n £l s = whenever 1 < s < r, and <fi(M) is the least element 
of $(M) n J7 r in some well-ordering of ft fixed in advance. It is then easy to 
verify that for all L,MeN^ if A M ^L, then cf>{L) = cj>{M) . 

We now pass to infinite subsets N\ D N 2 D N 3 D iV 4 of N. Let / : N (w) -> c 
be the function that maps M eN (w) to /m = (^(x,))(Eco. It follows from the 
continuity of <p that / is continuous with respect to the topology of pointwisc 
convergence on Co and that its image has compact closure. Hence by Lemma HP 
there exists A^eN^ such that 



(33) 



E I-''' 

i£JVi\P 



|^p(xi)|<e for all P G 



Now choose arbitrary A^GiVi^ with Ni\N 2 of infinite size. Given Me 
we can choose L e iVi (w) such that A M -< L and L\A M C N X \N 2 . Then 
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(f>(L) = (f>(M), and applying (J33JI with P = L we obtain 
(34) E I 

x M( X i)\ — 

since A^A/Vf C N\\L. In other words, relative to A^ and up to a small error, 
we have supp(x* M )<zA M for all MeN 2 ( - UJ ' ) . 

By the definition of L'(8) there exists A^sA^^^ such that L'((xi)i£N 3 , S) < 
L'(S) + e. Finally, we apply Theorem El with n = 1 to obtain A4 € N 3 ^ such 
that for all Me A^ we have |af | <l + e for all i€M. 

We now relabel so that we can take N4 = N, and define a new norm on Co 
by setting 



I6III = llbll 



sup V^biX* M (xi) for b=(bi)ec a . 



MeNM 



Let (y,) be the unit vector basis of Co considered with its new norm. It follows 
from (|34|) and the choice of A3 that 

S\\x* M \\ ei < E \af\\x* M { Xi )\+e5<2(L'{S)+e)+eS 

for all MeN'"'. Hence (yi) is D-equivalent to (e^), where 

2(L'(6) + e)+eS 1 

provided e is sufficiently small. We claim that (yi) has no unconditional subse- 
quence with constant C= (L'(S)-e)/(l+e). Fix MeN M . We have 

J E afxl( Xi )\ = \xl(x M )\ < 1 for all LeN ( "\ 

and hence, by the choice of A^, we have |||ajf||| < 1 + e. On the other hand, 
property 132|) of a witness applied to M gives 

|| E a f^|||> E ^x* M (x i )>L'(S)-e>C\\\a M \\\, 

ieE M ieE M 

which shows the claim. Since e was arbitrary, C(Si)>L'(8) follows. 

Parts (i) and (ii) show that sup s>0 L'(S) <sup s>0 C (5) <sup s>0 L(S). That 
we have equality throughout follows from Proposition ^| □ 



6 Convex-unconditionality and duality 

The following notion of partial unconditionality was introduced by Argyros, 
Mercourakis, and Tsarpalias [H]- Given <5 € (0, 1], we say that a basic sequence 
(xi) is 8 -convex-unconditional with constant A if for all (ai) € Coo and for all 
if 

s Ei ai i - 1 E a%Xi ' 

ieE i£E 



2G 



then we have 



< a\\ a,i 



The definition in [S] is actually slightly different, but it is equivalent to ours 
(they express unconditionality in terms of sign-changes rather than projections). 
Theorem0]on ^-projections follows immediately from the next result. 

Theorem 19 (Argyros, Mercourakis, and Tsarpalias [5 ). Given Sg (0, 1] 
there is a constant A such that every normalized weakly null sequence has a 5- 
convex-unconditional subsequence with constant A. Moreover, A<161og 2 (l/<5) 
for <5 < 1/4. 

Proof. Given Se (0, 1], define 1= [log 2 (l/6)\+2 and fixie [1, oo). Assume that 
(xi) is a normalized, weakly null sequence, which has no 5-convex- unconditional 
subsequence with constant A. We will show that A<81. 

Without loss of generality (x^ is a basic sequence with constant 2, say. So 
for all (<Zi)G Coo we have 



(35) 



sup|ai| < 4 ^2 



CI i ,1 / 



Let M € Since (cCi)igM is not 5-convex-unconditional with constant A, 

there exist (ai)ecoo and E€M^ <UJ ^ such that 



fly^Qtl < y^Qi^-t , and A||x|| < ^ 



(7 ;.l > 



ieE 



ieE 



ieE 



where x = ~^2 ieM o-iXi. Rescaling, considering appropriate subsets of E, and 
replacing (a*) by (— a,) if necessary, we conclude that for every MgN'"' there 
exists a quadruple (a, F, x*,k), called a witness for M, with the following prop- 
erties. 

(36) a=(a 4 )ec 00 , FeM i<UJ \ x*eB x *, ke{l,...,l}, 

(37) a, >0 and 2~ k <x*(xi) < 2~ fe+1 for alHeF, 
5 



(38) 



4/ 



< 



y^^aiX*(xi), 



ieF 



(39) A\\x\\<2lJ2 



ieF 



where x = aiXi 



ieM 



We now use Lemma |10I in the usual way to select a witness (om, Fm, x* m , /cm) 
for each M <E in a continuous way, where the set of all witnesses is given 
the discrete topology. We write aM = (af 1 ) and ^M=X)ieM 

af I x l . 

We now carry out stabilizations. Fix e>0, and pass to an infnite subset N 
of N such that for all P € we have 



(40) 



^2 \ x *p( x *)\ - e ' 

ieN\p 
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and for all L, M E we have k^ = ku- The first property is achieved by 

Lemma ^2 whereas the second uses infinite Ramsey theory. Observe that for 
all L,M€N^ we have 

(41) x* L (xi) > ~x* M (xi) whenever i £ F L n F M . 

We finally apply Theoremdwith n = l to find L,MeN^ such that 

(42) L M — Fl H Fm — Fm ■ 

We now estimate x* l (xm)- On the one hand, using 142|) followed by 141|) . (|35[) . 
and l|40[) . we have 

*IM = E oFx'M = E tfxlbi) + E °* X Li*i) 

>\ E ^m(^)- 4 *m||. 

On the other hand, property (|39|l applied to the witness of M gives 
x* L (x M ) < \\x M \\ < 2 E "f^M^i) + 

The last two inequalities together with property (|38|l of the witness of M show 
that 

Since e was arbitrary, it follows that A<81, as claimed. □ 

Given a normalized, weakly null sequence (xf) and <5 € (0, 1] let A((xi),S) 
be the least real number A such that (xf) is ^-convex- unconditional with con- 
stant A. Then define 

A(<5)=sup inf A({y % ),5), 

where the supremum is taken over all normalized, weakly null sequences {xf) 
and the infimum over all subsequences (yi) of (xf). Theorem 1191 yields an upper 
bound of order log (l/<5) on A(8). We are now going to prove that the question 
whether sup^ A(S) <oo is equivalent to Problem [5] using the function K' defined 
on page EH As the proof shows the two problems are in some sense dual to each 
other. 

Theorem 20. For < 5± < 6 < 1 we have 
ft) A(S) < jJL-K'tfx), and 
(ii) K'{5) < A(8x). 

In particular sup 5>0 A(5)=sup 5>0 K'(S). 
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Proof. We begin by proving (i). Fix eG (0,1]. There is a normalized, weakly 
null sequence (xi) such that A((yi),S) > A{8) — e for every subsequence (j/j) of 
(xi). On the other hand, after passing to a subsequence if necessary, we may 
assume that A{(x i ) 1 8)<A{5) + e. Set C = A{8){5-5\)/5 - e{8+8 x )/8. For each 
MeN^ there is a triple (a, x*, F), called a witness for M, where 



Indeed, since A((xi)i£M, 8) > A(8) — e, there exist a = (ai)ec o and £€M' <U ' 
such that 8J2ieE\ a i\ - \\ J2ieE a i x i\\> an d || J2ieE a i x i\\ > (MS)-^)\\ X \\, where 
x = J2i£M a i x i- By homogeneity, we may assume that J2i£E\ a i\ ~ Let £* € 
_Bx* be a support functional for J2i£E a i x i' an< ^ F = {i<EE : \x*(xi)\>8\}. 
An easy computation now shows that holds. 

We now use Lemma ED m the usual way to obtain a continuous selection 
M h-> (a M ,x* M ,F M ) of witnesses. We let ajf = (af) and x m = Yl,ieM ^ x i- 

Next we find infinite subsets iVi D D Afe of N as follows. First, there exists 
Ni G such that (xi)i^N 1 is a basic sequence with constant 1 + e. Then we 
apply Theorem IT31 with n = l to get N 2 eNi ( - u) such that |a 4 M | < (l+e)||a; M || for 
all MeN 2 {uj) and for all ieM. Finally, by Lemma ITT1 there exists N 3 €N 2 ^ 
such that ^ i€N3 \ M \x* M (xi)\ <e for all MeiV 3 (w) . 

After relabelling we may assume that N3 — N. Let (ej) be the unit vector 
basis of Cqo, and for each MgN'"' set 



which is an element of [—1, 1] N by the choice of N 2 . We endow [— 1, 1] N with the 
product topology and let S be the closure of {t M ■ M € U {e, : i € N}. 

Note that S is a compact metric space. For each i e N let fi be the i th co- 
ordinate map. By the continuity of the choice of witnesses, S contains only 
sequences of finite support. Hence (/,) is a normalized, weakly null sequence in 
C(S). We claim that K'((fi) ieM , Si) > C/(l + e) 2 for all M6NM. Since e was 
arbitrary, (i) follows from this claim. 

Given M eN ( "\ set n M = maxF M , and let 



(43) a=(a 4 )ec o, x*€B X ; Fc {i&M : \x*( Xi )\ >8 X ] 



(44) 






i<n M 



For each L e N^) we have 



(l + e) 2 \\x L \\\f M (tL)\ 



a i x M( X i) 



i<n M 



< 



x *m( E «f^)|+e(l + e)||^|| < (1 + £) 2 ||zl|| 



i<n,M 
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by the choices of Ni,N 2 and A3. It follows that ||/m|| <1- On the other hand, 
we have Fm C {i € M : i < tim , \x* M (xi ) | > Si } and 

X*u{Xi 



(l + e) 2 ||x M 



as claimed. 

To show (ii) fix ee (0, 1] so that <Ji(l + 3e) <S, and let (xi) be a normalized, 
weakly null sequence such that K'((yi), 5) > K'(S)—e for every subsequence (yi) 
of (x^. So for each MeN^' there is a triple (a, E,x*), called a witness for M, 
where 

(45) a=(a 4 )ec 00 , £c{i€M : \di\>5}, x*£B x >, 

(46) ||ir||=l, where x= QjXi, 

(47) y^aiX*(xi) > e, and ajX*(xj)>0 for allied. 

As usual, we then have a continuous choice M <— > (0^, Em,x* m ) of witnesses, 
and we let om = (af f ) and £M = 2ieM of 1 ** 

We now pass to infinite subsets Ai D A 2 D A 3 of N. First, we choose 
NiGN^ so that (x^igATj is a basic sequence with constant 1+e. Then we apply 
Theorem H21 with n = l to find A 2 eAi (w) such that we have \af | < (l+e)||ijvf|| 
for all MeN 2 M and for all ieM. Finally we use Lemma ll II in the usual way 
to obtain A 3 g A 2 (w) so that Y,teN 3 \M\ x *M( x *)\< e for a11 MeiV 3 (w) . 

We now relabel so that we can take A3 =N. As before, we let (ej) be the 
unit vector basis of Cqo- We define S to be the closure in [— 1, 1] N of the set 



{ 1 + 3e E 



afei : M g 



ieM 



N (w) | U {a : i e N}. 



As before, it is easy to verify that S is a compact metric space containing only 
sequences of finite support, and that the sequence (/j) of co-ordinate maps is a 
normalized, weakly null sequence in C(S). We now show that A((fi)i^M , Si)> 
(K'(5)-e){l + 3e)- 1 for all MeNK 

Given M eN (w) , set n M = max£ M , and let 



M 



x A.l( X i)fi- 



ieM 
i<n M 



For each LgN (w) we have 

E a i X M{ x i) 



ieLnM 

i<n M 



< 



i<n M 



+ e(l + e) < l + 3e 



by the choices of Ai, A 2 and A3. It follows that ||/m|| < 1- On the other hand, 
we have 

1 



x M( x i)fi 



ieE A 



> 



1 + 3e 



ieE A 
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as well as 



x Al( X i)fi — 



1 



K' 



>(6)-e 



II Sm I 



1 + 3e 



1 + 3e 



which proves the claim. 



□ 



7 Unconditionality in C(S) spaces and duality 

We now turn to questions on finding unconditional basic sequences in spaces of 
continuous functions on a compact, Hausdorff space. We will then relate these 
to problems considered so far. We start by stating a result of Rosenthal. 

Theorem 21. For any compact, Hausdorff space S, every weakly null sequence 
of (non-zero) indicator functions in C(S) has an unconditional subsequence with 
constant 1. 

In 0] this is presented as a consequence of a combinatorial lemma. Here 
we prove a more general version of that, and obtain a more general version of 
Theorem 12 II Before stating it we need some notation. Let kEN and M£N' U '. 
Given a = (aj)ieM and b = (&i)i<=M in {0, 1, • ■ ■ , k} M , we write a C b if for all 
i E M either at — or Oj = b L . Given j G {1, . . . , k} , we write a C j b if for all i E M 
either ai = or a, = 6j = j . A family C {0, 1, . . . , £;} M is hereditary if a E J 7 
whenever bET and aCb, and is weakly hereditary if aET whenever and 
there exists j € {1, . . . , k} such that a C jb. Given L E we denote by Tl 

the set of restrictions to L of elements of T . Note that Tj, C {0, 1, . . . , k} L . 

Lemma 22. Let kEN and T E\ {0, 1, . . . , k} N be a compact family of sequences 
of finite support. Then there exists M such that Tm is weakly hereditary. 

Proof. We argue by contradiction. Assuming that the statement is false, for 
each M E N (uj) we can find a quadruple (a, b, j, K) that we shall call a witness 
for M, where 



(49) supp(a)cM, aCjb, i£T>maxsupp(b); 

(50) if ai = Ci for all i E M with i<K, then c^T. 

Indeed, the assumption that Tm is not weakly hereditary implies the existence 
of a, 6, j as in (|48|l such that supp(a) C M, a C jb and there is no c E T such 
that the restrictions to M of a and c are identical. The existence of a suitable K 
now follows easily from the compactness of T. 

Let ft denote the set of all witnesses of all infinite subsets of N. For r E N 
let fl r be the set of elements (a, b, j, K) E for which K <r. The conditions 
of Lemma 1101 are now easily verified (which is why we needed to introduce the 
parameter K). So there is a continuous selection (j>: — > fl of witnesses. Let 
4>(M) = (a M ,bM,jM,K M ), where a M = {af) and b M = {bf) for each MeN^. 

The continuity of and the compactness of imply that the function M i— > 
&m : f^"-' — > Cq is continuous and its image has compact closure (in the topology 



(48) a€{0, l,...,fc} 



N 



6e^, je{i,. ..,*}, i^eN; 



31 



of pointwise convergence). So applying Lemma 1111 with e= 1/2, say, we find 
Ni £ such that 

(51) ^insupp(6 L )cL for all LeN^K 

An easy application of infinite Ramsey theory then gives j £ {1, . . . , k} and 
N 2 eN 1 {lAj) such that j M =j for all MeN 2 (u) . 

To conclude the proof we apply the Matching Lemma with n — 1 to the 
function M i— > supp(ajvf) to find L, MeJV2^' such that 

L M = supp(a^) R supp(aAf) = supp(ajvf)' 

Now if i £ supp(ajvf), then af' 1 —af = b\ — j by property (|49Jl of a witness and 
by the choice of On the other hand, if i £ M\supp(ajv/), then i ^ L, and 
hence by l|51l) we have i (£ supp(bi), so af 1 = bf = 0. We have shown that the 
restrictions to M of clm and the element of T are identical which gives the 
required contradiction. □ 

Theorem 23. For all 5£ (0, 1] there is a constant L* such that for any compact, 
Hausdorff space S, if (/j) is a normalized, weakly null sequence in C(S) with 
\fi(t)\ £ {0} U [5,1] for all t £ S and i £ N, then (/j) has an unconditional 
subsequence with constant L* . Moreover, L*<61og 2 (l/$) for 6< 1/4. 

Proof. For S £ (0, 1] let fc = [log 2 (l/5)J +1. Let I = {0} and let h, . . . , I k be 
closed intervals covering [6, 1] such that maxij < 2minij for each j = 1, . . . , k. 
Furthermore, let Ij+k f°r J = 1 , - - - , A; . Let S be a compact, Hausdorff space 
and (/j) be a normalized, weakly null sequence in C(S) with G {0} U [S, 1] 

for all teS and i G N. Let T be the collection of all cG {0, 1, ... , 2k} N for which 
there exists t£S with fi(t)£l Ci for all iGN. Note that T is a compact subset 
of {0, 1, • • • , 2fc} N consisting of sequences of finite support. By Lemma 1221 there 
exists M £ such that Tm is weakly hereditary. We show that the sequence 
{fi)ieM is unconditional with constant L*=4k. 

Fix a=(a l )£c 0Q and E£M ( - <UJ \ Choose t£S such that 

I ^ J a l f l = ^Oi/i(t) 

iG-E ieB 

Replacing a by —a if necessary, we may assume that 

I ^,a,ifi{t)\ < ^Oi/i(t), 

iG-E iGF 

where F = {i£E : aifi(t) > 0}. Now choose c£T such that fi{t)£l Ci for all 
iGN. Note that c 2 ^0 for any iG-F, and so 

5^0i/f(t) < 2k J2 aifi(t) 

ieF iEFj 

for some j £ {1, . . . , 2fc}, where Fj={i£F : Cj = j}. Finally, since JFm is weakly 
hereditary, there exists c' G T such that c£ = Cj = j for all i£ Fj, and c' ; = for 
all i£M\Fj. Let t'e5 satisfy fi(t')£l c >. for all ieN. We then have 



Oi/i(*) < 2 Z! a ^') - 2 || Z 



iG_Fj i£M ieM 

This completes the proof of our claim. □ 



32 



Remarks. 1. If (/j) is a weakly null sequence of (non-zero) indicator functions, 
then in the proof above we need only to work with two intervals To = {0} and 
1\ = {1}. This way we do not get the factor of 2 at either of the two places where 
it occurs above, and so we obtain a proof of Theorem|21 We also mention here a 
quantitative version of Rosenthal's result due to Gasparis, Odell and Wahl |12j : 
if (/,) is a weakly null sequence of (non-zero) indicator functions, then there 
exists a countable ordinal a and a subsequence (gi) of (/j) which is equivalent 
to a subsequence of the unit vector basis of the generalized Schreier space X a . 
2. LemmaE21 an d Theorem ED were also proved by Arvanitakis (he uses slightly 
different language and method). In [f3 Remark 2.1] he effectively asks if weakly 
hereditary can be replaced by hereditary in Lemma |22l It is not hard to see 
that if that was possible, then the proof of Theorem [331 would give a constant 
L* independent of 5. In turn, by Theorem 1251 below, this would yield a positive 
solution to the co-problem. The following simple example shows that Lemma l2*2*l 
cannot be strengthened in this way even for k = 2. For each M — {mi < m 2 < 
. . . } £ define c M € {0, 1, 2} N by letting 

'2 if i= 1 
cm(™j) = { 1 if2<i<mi+l 

2 if TOl + l<l< 7712 + 1 

and cm is zero elsewhere. Now let T be the set of all c 6 {0, 1, 2} N such that 
there exist M £ and n £ N such that c(i) = cm (i) for % = l,...,n and 
c(i) = for all i > n — we denote this c by cm,u- Then T is a compact 
family of sequences of finite support. To see that Tl is not hereditary for 
any L = {l x < l 2 < ■ ■ ■ } £ consider c, c' £ {0,1, 2} L defined as follows: 

c'(Zi) = 0, c(h)=c L (h) a-ndd(k) = c{li) = c L {li) foralli>2. Then c£Tl, cfcc, 
but given M = {mi < m 2 <...}£ there is no n £ N such that c' is the 

restriction to L of cm,« (consider the cases m 2 <h, m 2 = l 2 and m 2 >l 2 ). 

We now prove a more general result of which Theorem 1231 is an immediate 
consequence. 

Theorem 24. For all S £ (0, 1] there is a constant K* such that for any compact, 
Hausdorff space S, every normalized, weakly null sequence (/i) in C(S) has a 
subsequence (gi) such that for allt£S and Ec{i£'N : \gi(t)\>5} we have 



ieE i=l 



(t) <K* y^fliffi for all (di)e c 00 . 



Moreover, K* < 6 log 2 (1/5) for5<l/A. 

Proof. Fix 5 £ (0, 1] and K* £ [l,oo). Assume that S is a compact, Hausdorff 
space, and (fi) is a normalized, weakly null sequence in C(S) that has no sub- 
sequence satisfying the statement of the theorem. We will show that K* < 4k, 
where k= |k>g 2 (l/<5)J +1. 

Let Ii, . . . , Ik be closed intervals covering [5, 1] such that max Ij < 2 min Ij 
for each j = 1, . . . , k. Furthermore, let Ij+k = —Ij for j = 1, . . . , k. For every 
MgN" there is a witness (t, a,j, F) to the failure of the subsequence (fi)ieM, 
where 
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(52) teS, a={ ai )£c 00 , je{l,...,2k}, 
Fc{ieM : /j(t)e/,-, Oi/i(t)>0}; 

(53) ||/|| = 1, where /= £ a J f , 

(54) 2kJ2<nfi(t)> K *- 

i€F 

We now use Lemma ITUl to get a continuous selection M i— > (ijv/, OmJM; -Fm) of 
witnesses. Let a M = (af I ) and fM = J2izM a i I fi for eacn 

As usual, the next phase of the proof is stabilization. Find iVx S such 
that (fi)i£Ni is a basic sequence with constant 2, and so jaf^ <4 for all ieM 
and for all M S 7Vi (w) . Then pass to N 2 G such that j L = j M for all 

i, MeN 2 ^\ which in particular implies that fi{tM) and /i(iz,) have the same 
sign, and differ by a factor of at most 2 for all i S Ft n Fm ■ Finally, we fix e > 
and use Lemma ITTI to obtain € A^^' such that J2ieN 3 \p\fi(tp)\ < e f° r au 

The Matching Lemma applied with n = 1 now yields L,Me N 3 (uj) such that 
L n M = Fl n F M = F M • Then 

> ^ E af/^M)-4 £ 



On the other hand, |/m(^)| < ||/m|| = 1, and hence K <4fc(l + 4e). □ 

We will now establish a relationship between Theorem [331 which is a re- 
sult about finding unconditional subsequences, and the constant L' (defined on 
page !20jl . which comes from a certain form of partial unconditionally. We will 
also show the close connection between Theorem 1241 and Problem First we 
need to introduce some appropriate constants, and then we will express these 
relationships in Theorem 1251 below. 

For a basic sequence (#,*) in a Banach space let C(xi) be the least real number 
C such that (#,•) is unconditional with constant C. Then for each 5 S (0, 1] we 
define 

L*{8) = sup inf C(gi), 
s,{fi) (gi)c(fi) 

where the supremum is taken over all compact, Hausdorff spaces S and over 
all normalized, weakly null sequences (fi) in C(S) with |/i(£)| € {0} U [<5, 1] for 
all t G S and i € N, and the infimum is taken over subsequences (gi) of (fi). 
Theorem l2"3l above claims that L*(S) is finite and of order log (l/<5). 
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Given 5 £ (0, 1], and a normalized, weakly null sequence (/j) in C(S) with S a 
compact, Hausdorff space, we define if *((/$), <5) to be the least real number if* 
such that whenever t£S and EC {i£N : |/j(t)| >£}, we have 

oc 

<tf*||£ai/i|| for all (aj)e c 00 . 

i£E i=l 

We then set 

if* (<5) = sup inf if* ((#), <5), 
s,(/i) (b)c(A) 

where the supremum is over all compact, Hausdorff spaces S and all normalized, 
weakly null sequences (/$) in C(S), and the infimum is over all subsequences (<?i) 
of (/j). Note that by Theorem EH above if* (5) is finite and of order log (1/5). 

Theorem 25. For all < 6' < 8 < 1 we have K*{5) < if' (8) < K*{6') and 
L*(8)<L'(8)<L*(8'). 

Proof. We first show that if* (8) < K'{S). Fix e £ (0, 1]. There is a compact 
Hausdorff space S and a normalized, weakly null sequence (/*) in C(S') such 
that if *((/i) ieM ,<5)> if *(<$)-£ for all MeN^. So for each M £ N^) there is 
a witness (t, E, a) for M, where 

(55) te£, Ec{i£M: \fi(t)\>6}, a = (a 4 )ec 00 ; 

(56) ||/||=1, where /=^ a*/*; 

(57) |5^0i/i(t)| >iT(5)-e. 

We now proceed as usual. We make a continuous choice M i— > (£m, »m) of 
witnesses, and let a M = (af f ) and / M = J2 ie M a f '/»• We then nnd ^ e 
such that (/i)ieiVi is a basic sequence with constant 1+e. By Theorem IT21 there 
exists 7V 2 e iVi M such that \af | < 1+e for all i € M and for all M € N 2 (ul) . Finally, 
we pass to a further infinite subset N$ of -/V2 such that ^2 i£ N 3 \p\fi(tp)\ <e for 
all P£N 3 (uj) . 

After relabelling, if necessary, we may assume that -/V3 = N. We define a 
norm on Coo by letting 

11(6011 = supN V — -L- SU p{| h ^'\ ■■ M e NM } 



for each Gcoo. Let X be the completion of the resulting normed space. It 
is easy to check that the unit vector basis (ei) of Coo is a normalized, weakly 
null sequence in X . Indeed, the continuity of the selection of witnesses implies 
that the closure of { J2ieM a f e i '■ M eN (w) } U {e, : ieN} in the topology of 
pointwise convergence contains only finitely supported sequences. We will now 
show that K'((yi),S) > K*(5) — e for any subsequence (j/j) of (e^). This then 
proves the inequality if* (8) <K'(8). 

Fix MeN", and set um = ^sxEm and 



= /»(*Af) e i 



i<n M 
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For each L G we have 

E 



ieLnM 
i<n,M 



< 



E 

i<n,M 



fi(t M )a L i 



ieL\M 



< (1 +C )II/ L II + (1 +C ) C = (1 +C )S 



It follows that ||xm || < 1- On the other hand, on Em the coefficients of xm are 
at least S and 



E 



fi(tAf)e, 



> 



E 



/i(*M)af >K*(S)-e. 



We now show that K'(S) < K*{5') whenever < 5' < 6 < 1. Fix e G (0, 1] 
such that (1 + e)<5' < 5. Let (a;,) be a normalized, weakly null sequence with 
K'((yi),8) >K'(8) — e for every subsequence (yi) of (a;,). So for each MeN'"' 
there is a witness (a,E,x*) of M, where 



(58) 
(59) 

(60) 



a=(a,)e c 00 
||a;|| = 1, where x 



BC{«6M: |a<|><y}, 



x* eBx*; 



ieE 



aiX*(xi) > K'{5) - e. 



Let M i— > (aj/jfiMjiy be a continuous selection of witnesses, and let om = 
(af f ) and xm = YlieM a f ' Xi - Choose N\ S such that (xj)^^ is a basic 
sequence with constant 1 + e. Use Theorem 1121 to find N 2 G so that 

\af\ < 1 + e for all i G M and M G N 2 (u>) ■ Finally, by Lemma ITT1 there exists 
N 3 eN 2 ^ such that E l eN,\p\ x *p(x l )\<£ for aU Pg7V 3 (,jj) . 



Relabel so that we can take iV3 = N, and set t m = 2 



JieM ' 



for each 

M£N' U ', where (ej) is the unit vector basis of Coo- Let S be the closure of the 
set {t M : M G U {e^ : i G N} in the product space [-1, 1] N . As before, it 

is easy to verify that S consists only of finitely supported sequences, and hence 
the sequence (/j) of co-ordinate maps is a normalized, weakly null sequence in 
C{S). We will show that 

K'{8) - e 



K*(( gi ),6')> 



(1 



for every subsequence (<?j) of (/*), which then implies that K*(8')>K'(6). 
Fix MgN^' and let tim = maxsupp(a,Af ) and 



/M = E X *M( x i)fi- 



ieM 

i<n M 



For each L G we have 
(l + e)\f M (t L )\ = 



< 



xX/(xi)af 

E ^M^i) 



ieL 
i<riA 



+ (1 + 



E i^ 1 



Xi)| 



< (l + e)||x L || + (l + e)e< (1 + e) 2 . 
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It follows that ||/m|| < 1+e. On the other hand, we have 

\fi(t M )\ = \af\/(l+e) > 6' for all ieE M , 

and moreover 

E x *M( x i)fi(tM) 

i£E M 

i<UM 

This completes the proof of the inequalities involving K' and K* . The argument 
for the functions L' and L* is similar and is omitted. □ 

Recall that if (xi) is a normalized, weakly null sequence with spreading 
model not equivalent to the unit vector basis of Co, then for any e > and for 
any 6<E (0, 1] there is a <5-near-unconditional subsequence of (xi) with constant 
1+e. There are dual versions of this corresponding to Theoremsl23landl24labove. 
For example, for any compact, Hausdorff space S and for any <5 € (0, 1], if (/,) is 
a normalized, weakly null sequence in C(S) with \fi(t)\ €{0} U [5, 1] for &\\t£S 
and j£N, and (fi) has spreading model not equivalent to the unit vector basis 
of £\, then for any e>0 there is a subsequence of (ft) that is unconditional with 
constant 1+e. The proof (which we omit here) uses a similar argument to that 
of [HI Theorem 5.4]. 



E 



x* M ^)af/{l + e) > 



M 



K'(6) - 



-11/ 



8 The combinatorics of patterns and resolutions 

In this section we consider combinatorial structures that arise in our approach 
to Problem |3 We begin by setting up witnesses for the constant K'(S) (c.f. 
Definition I14[l . The notation will be used throughout this section. We fix 
<5e (0,1], set k= |log 2 (l/<5)J+l, and choose ee (0,1) so that 2 k 8 > 1 + e. We 
then select closed intervals I\,...,Ik covering [d, 1 + e] so that max Ij < 2 min Ij 
for each j = 1, . . . , k. By the definition of K'(5) there is a normalized, weakly 
null sequence (x^ in some Banach space X such that K'((yi),S) > ^K'(S) for 
every subsequence (j/i) of (xi). After passing to a subsequence if necessary we 
can assume, as usual, that 

(61) (xi) is a basic sequence with constant 1 + e, 

oo 

(62) sup|a 2 :| < (1 + e) ^^a.;iEi for all (a^) G Coo- 

2 — 1 

Recall that the latter property is achieved using Theorem El We now make a 
continuous selection M i— > (ajv/, x* M , Fm) of witnesses in the usual manner using 
Lemma ll()l where 

(63) a M = (af) ec 00) x* M eB x ,, F M C{ieM : af >S, x* M ( Xi ) >0}, 

(64) ||^m|| = 1, where x M = ^ afxj, 

(65) Yl afx* M ( Xi )>K'(5)/4. 

iEF M 
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Note that \af\e [S, 1+e] for all MeN^ and for all i G F M • For each M G let 
us define c M = (cf ') G {0, 1, . . . , k} N by letting cf be the least j G {1, . . . , fc} such 
that af G 7j if i G F M , and letting cf = otherwise. Set F/* = {i G N : cf = j} 
for each j = 1, . . . ,k. Note that 

fc 

(66) Ff , . . . , Fjf are pairwise disjoint, finite subsets of M with Fm = [J F,f , 

j=i 

(67) for each j = 1, . . . , k the function M i-> F.f : N (w) -> N (<w) is continuous. 

Note that we have osc(a M , Ff ) < 2 for all M G N (w) and for each j = 1, . . . , k. 
Moreover, for any two infinite subsets L, M of N we have 

n M 1 

(68) ~r^o for alH e FfnFf, j = l,...,k. 
a i 2 

Using the usual Ramsey type arguments (Lemma 1111 and the infinite Ramsey 
theorem) and relabeling, if necessary, we may assume the following stabiliza- 
tions. 

(69) 53|xJr(xi)| < e for all M GN (w) ; 

(70) for each j = l, . . . , k there exists Wj such that for all MgN^ we have 
Wj< 51 a^x* M {xi)<w 3 +t/k. 

Observe that (JHSJ and give 

, K'(S) 

(71) ^^>^- e . 

We now give a simple necessary and sufficient condition for a positive answer 
to Problem H 

Proposition 26. We have sup (5>0 K'(S) < oo if and only if there is a constant c 
such that for all 5G (0, 1] whenever (#,-) is a normalized, weakly null sequence in 
a Banach space and M i— > (om, a^f Fm) is a continuous selection of witnesses 
so that 161(1 - (165(1 anc? 1(69(1 ZioW, i/ien there exist infinite subsets L,M ofN such 
that \x* L {x M )\>cK'{8). 

Proof. Sufficiency is clear: for any 8 G (0, 1] there is a normalized, weakly null 
sequence {xi) and a continuous selection M i— > (ojn - , at^r, Fvf) of witnesses so 
that (Jjnj-JHSl and (JSSJ hold. The assumption then gives K'(5)<l/c, 

Now assume that X' = sup (5> o K'(5) is finite. We show that the condition is 
necessary with c= ygW. Let 5 G (0, 1] and assume that we are given a normalized, 
weakly null sequence (xi) and a continuous selection M i— » {au, x* M , Fm) of 
witnesses so that l(61 fl -l(B3 )l and l(p^|) hold. Set t — j^M} . For b=(i)j)ec o define 



tWHe^o Vsup<{ l^hixifa) 



iGN (w) 
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Let Z be the completion of Coo in the norm |||-|||. The unit vector basis (ej) 
of Coo is a semi-normalized, weakly null sequence of Z. So by the definition of 
K'(tS) there is an infinite subset M of N such that K'((ei) ieM ,tS) < 2K'(tS), 
say, where ei — for all isN. From (|65(l we get 



E a ^ e * ^ I E «f ^m(^) > ^'w/ 4 - 



iEF A 



iEF A 



Now let b 



gives III^mIH < 1 since x 
ki^llkillll for each ief, 



,. By l|62ll we have H&AfH^oo < l + which in turn 
L has norm at most one for all L £ Now since 



we have 



E 



,M , 



Mi 



< 2K' 



>M | 



We can now conclude that 



,„, M, 

IM>^>*IIM«.. 
Hence there exists L 6 such that 

i<(^m)i = I E < x i( x i)\ > 5IHM1 > ^'(5). 



□ 



A selection of witnesses as defined in (|63|) - <|65[) associates to each M £ 
a certain combinatorial data that is made up of two parts. One part is the 
sequence (cf i )i^F M in the set {1, ... , k}, which is a discretized version of the co- 
efficients (af i )i£F M of the vector xm- Equivalently, this part can also be viewed 
as the partition (i 7 ' M )f =1 of Fm- The other part is the sequence (x M (xi)) . „ 
of dual coefficients. To solve Problem[2]in the affirmative we would like to show 
the existence of L, MgN^ whose combinatorial data "match" in a suitable way 
to give the necessary and sufficient condition of Proposition 1261 For example, 



if we could assume that the sets F{ 



are successive 



for all MeNM, 



then the Matching Lemma would provide suitable sets L and M, Indeed, we 
can generalize this as follows. 

Proposition 27. The following is a sufficient condition for sup,5 >0 K'(5) <oo. 
There exists a constant c such that for all fc € N and for all positive real numbers 
Pi, ■ 

F M 

and Jc {1 

F L nF M . 



Pk with ^2j—i Pj = 1 •/ for all M £ we are given finite subsets 

F^ 1 of M such that (JHEJ and (|HZ| hold, then there exist L,M E 

. , k} such that Pj > c , F j L C F^ M for all j € J, and L n M C 



Remark. The Matching Lemma implies that the above sufficient condition 



is satisfied with c = \ 



provided that we also require < 



< F]f for all 



Proof. We will verify that the stated condition implies the sufficient and neces- 
sary condition of Proposition l26l Given d € (0, 1] , assume that we are given a nor- 
malized, weakly null sequence (xj), a continuous selection M 1— > (clm,x m , Fm) 
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of witnesses so that - lIBSj l and hold. After passing to a subsequence, if 
necessary, we may assume that e < c/48 and all of the conditions (|61|l - (|70|l hold. 
Let w = ^2j = i Wj, and set pj —Wj/w for each j = 1, . . . , k. By our assumption 
we can find L, M eN^ 1 and Jc {1, . . . , k} such that T,jejPj > c > ifcFj" for 
all j G J, and L n M C F L n F M ■ Note that ?«, > cu; > cK'(8)/i-e. We 

now obtain a sequence of inequalities in a way very similar to that at the end 
of the proof of Theorem 



Xx M ) > afxt( Xi )-2e 
ieLnM 

* \Y. E afxl( Xi )-2e 



j=i ieFfnFM 



2 . 

> ± K >iS). 
8 - 16 w 

□ 

The discrete nature of the sufficient condition of Proposition[23makes it very 
attractive: it reduces Problem[21to a combinatorial, Ramsey type problem. The 
conclusion in this condition is about "matching" the part of the combinatorial 
data of L and M that comes from the discretization of the coefficients of xl 
and xm, and it "ignores" the dual coefficients. We will now study the entire 
combinatorial data as an abstract object (i.e. we forget about the underlying 
Banach space) . This leads to the introduction of resolutions. We will use them 
to discuss the possibility of a negative answer to Problem |2] To conclude this 
section we shall produce an example to show that sup 5>0 K'(S) is strictly greater 
than 1 (recall that if (xi) is a normalized, weakly null sequence with spreading 
model not equivalent to the unit vector basis of Co, then for any e>0 there is a 
subsequence (j/j) of (x^ such that K'((yi), S) <l+e). 

Let fc€N. A k-pattern is a finite sequence in the set {1, . . . , k} (the numbers 
1, . . . , k will be called colours). A k-resolution is a pair r = ((ci)™ =1 , {oti)™ =1 ), 
where (cj)" =1 is a /c-pattern, and («i)™ =1 are positive, real numbers. When we 
work with a fixed k we shall simply say pattern and resolution, respectively. 

Let r be a fc-resolution. The weight of colour j in r is 



V. C i= J 



and the weight of r is w(r) =X^=i w ji. r )- A pair (x,x*) of elements of coo has 
resolution r (or (x,x*) is a representation of r) if the non-zero co-ordinates of 
x are (2 _Ci )™ =1 in this order, and the non-zero co-ordinates of x* are (2 Ci «i)™ =1 
in this order, and moreover x and x* have the same support. In other words, 
we have x = Y%=i 2~ Ci e/ i and x* = J27=i 2 Ci ct;ez i for some 1 < l\ < . . . < l n . Note 
that x*(x) = X)™=i ai =w { r )- 

Given fc€N and non- negative, real numbers w\ , . . . , Wk (called weights) with 
Si=i w j = 1j we ^ = Tt(wi , . . . , Wk) be the class of all fc-resolutions r with 
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Wj{r) — Wj for each j = l,...,k. The necessary and sufficient condition of 
Proposition 1261 motivates the following definition. Given r,sElZ we let 

[r, s] — maxx*(y), 

where the maximum is over all pairs (x,x*) and (y,y*) of elements of Coo that 
have resolutions r and s, respectively. We also let (r, s) = max { [r, s] , [s, r] } . 

Note that [r, s] <Ej=i 2 J ' _1 u;j for a11 r,sEU. 

Given fc-patterns c = (cj™ x and <i = (di)" =1 , we write c C d if there exist 
1 < l± < . . . < l m < n such that Cj = for i = 1, . . . , m. Observe that if r — (c, a) 
and s = (d, (3) are elements of 1Z and c C d, then [r, s] > 1. More generally, if 
we can find representations (x,x*) and (y, y*) of r and s, respectively, and a 
set J C {1, . . . , k} so that {i G N : x { = 2~ J '} C {i G N : yi = 2~ J '} for each 
.7 G J, then we have [r, s] > x*(y) > X^jej w i (this observation is motivated by 
Proposition I27[) . Since for any j G {1, . . . , k} we can find representations (x, x*) 
and (y 7 y*) such that the sets {« G N : = 2~ J } and {ieN : j/i = 2~ 3 } are 
comparable, we have (r, s) > max i«j > 1/k for all r, s G 7?.. 

Given r,s £ R and 77 G (0,1), we say that r and s are 77- orthogonal, in 
symbols r _L I( s, if (r, s) < r\. Note that this can only happen for 77 > 1/k. 
Roughly speaking, if one could find for each k G N an infinite set of pairwise 
77(fc)-orthogonal resolutions with r/(k) — > as k — > 00, then one could 'code' 
an example in a way reminiscent of the Maurey-Rosenthal construction |18| to 
show that sup 5> Q L(S) = 00, where L is the function given in Definition 1141 We 
sketch this next . 

Example 28. Let k G N, 77 = ?7(fc) G (0, 1) and C = C(k) > 1. Assume that we 
can find weights w\, ■ ■ ■ , Wu and a sequence (r^) in 1Z — lZ(wx, ■ ■ ■ , Wk) so that 
(ri, Tj) < 77 whenever i 7^ j, and (r^, r^) < C for all i G N. Assume also that if 

Ti = (cW, a'*'), then max^ 2 c j af^ < 1 for all i G N, and max 3 2 c j' — * as 
i — > 00. (note that this is not a serious assumption: the resolutions in a large 
family of pairwise orthogonal elements of TZ are necessarily "flat" — c.f. proof 
of Proposition |2J- We will now show that L(2~ k ) > l/(2C+6)?7. In particular, 
if {C(k))'^L 1 is bounded and r/(k) — > as k — > 00, then this solves Probleni[21in 
the negative. 

Let Q be the set of all representations of the resolutions , i G N. Let us 
fix an injective function <j) (the coding function) that maps finite sequences of 
elements of Q to positive integers. A sequence (xj ;, x*)^ =1 of pairs of elements 
of Coo is called a special sequence if there exist positive integers lj for j = 1, . . . , k 
such that the following hold. 

(72) x\<...<xt, 

(73) {xj, x*) has resolution for j = 1, . . . , k, 

(74) l j = <f>((xi,x*) > ... > (xj-i,Xj_ 1 )) for j = l, . . . ,k. 

We then call the sum X)j=i x *j a special functional. Let T be the set of all 
special functionals, and let us define a norm on coo by letting 

Nl = WAV^ Vsup{|x*(£;a;)| : x* eT, Eel}. 

Here X denotes the set of intervals of positive integers, and Ex is the projection 
of x onto E. Let X be the completion of Cqo in this norm. Then (e^) is a 
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normalized, bimonotone, weakly null basis of X. Let M G N^ u \ One can 
clearly choose a special sequence (xj,x1j)j =1 such that supp(aj-) C M for each 
j = 1, . . . ,k. Using the injectivity of </> and the orthogonality of the resolutions 
7"i, it is not difficult to show that || Y^=i i~^-Y x j || — ^ + C + 2krj < (C + 3)fc?7, 
whereas 

k k 

j odd j even j — 1 j — 1 

This shows that £((e 4 ) ieM ,2- fc )>l/(2C*+6)f7. 

Our next result together with an earlier observation shows that a Maurey- 
Rosenthal-type example as described above is far from possible. Indeed, it 
shows that for all k G N and for all weights w± , . . . , Wk , any infinite subset iS of 
lZ(w\, . . . ,Wk) contains a further infinite subset S' such that (r, s) > 1 for all 
r,seS'. 

Proposition 29. Let k e N. Given k-patterns cW, i G N, there exist 1 <h < 
l 2 <... such that cl !l )cc (li+l) /or aZZieN. 

Proof. We apply induction on fc. When k = l the result is trivial. Now assume 
that k > 1 . For each i G N we can write 

r (0 - (MA) r « r ('.2) r W M) M,mi+\)\ 

where m, is a non-negative integer, cy is a single colour (i.e. an element of 

{1, . . . , k}) and c^'^ is a fc-pattern using exactly the k— 1 colours {1, . . . , fc}\{c^} 

for 1 <i<mi, and finally c^' mi+1 ^ is a pattern (possibly of length zero) using 
strictly less than k colours. To see this simply trace the pattern c^> from left 
to right and stop every time you have seen all k colours. 

We consider two cases. In the first case sup i mi — oo. Let A,; be the length 
of c"' for each i G N. We can find 1 < l\ < l 2 < ■ ■ ■ such that mi i+1 > Xi t for all 
iGN. Then for each iGN the pattern c^ li+1 ' is the concatenation of more than 
\i { patterns each using all k colours, from which c" i 'cc( 1 '+ 1 ' is clear. 

In the second case the sequence (m.i)ti i s bounded. Then after passing 
to a subsequence we may assume that for all i G N we have mi = m, Cj = c j 
for 1 < j < m, and c^ ,m+1 ^ uses exactly the colours from a proper subset S 
of {1, . . . , k}. Then by the induction hypothesis we find 1 < Zi < I2 < ■ ■ ■ such 
that c^'fi C c^ i+lj) for all i G N and for each j — 1, . . . , m + 1. It follows that 
Cc(' i+1 ' for all i£N. □ 

Having seen that there are no pairwise ^-orthogonal, infinite sets of resolu- 
tions for any 77 G (0, 1], we now introduce so-called Rademacher resolutions that 
form arbitrarily large, finite sets of pairwise 77-orthogonal resolutions for rj of the 
order 1/y/k. This kills any hope of obtaining a positive answer to Problem|21by 
proving a version of the Matching Lemma that allows us to find for any N GN, 
infinite sets L\, . . . , Ljy whose combinatorial data match in a suitable way. 

Let k> 4 and fco = [Vk\ ■ Set Wjk = l/ko for each j = 1, . . . , fco, and let Wj =0 
when j is not a multiple of fco- We will now consider certain special elements of 
1Z = 1Z(wi, . . . , Wk)- Fix positive integers ni<...<nfc satisfying 

(75) £ < 2-K 

l<j<j'<k 3 
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For n £ N we denote by R n the resolution (c, a), where 

c = (ko, ...,k , 2k Q , 2fc , . . . , kg, ■ ■ . , ko), 

where colour jko appears nrij times, and on = 1/nnjko whenever e, = jko (i.e. 
we distribute each weight uniformly over the corresponding colour). We will 
use the following notation: given m £ N and a resolution r — (c, a) we write 
(r, . . . , r) m for the resolution s — (d, /3), where d—(c,...,c) with c repeated m 
times, and (5— (a/m, . . . , a/m) with a/m also repeated to times. Note that if 
r belongs to TZ, then so does (r, . . . ,r) m (indeed, this is true for any choice of 
weights Wx,... ,Wk)- Now given l,n£N, we define the Rademacher R n j to be 
the resolution (R n , . . . ,R n ) k i-i. Note that R nt i£lZ for all i,neN. 

Proposition 30. For all m,n £ N, the Rademachers R nk m-i v I — 1, ... ,m, 

are pairwise 5/fco- orthogonal. Moreover, (R nk m-i ( , R nk m-i /) < 1 + ^ for each 
1 = 1, ... , TO. 

Proof. Fix Z, Z' S {1, . . . , to}, let r = R nk m-i l = (c, a) and s = R nk m-i' v = (d, (3). 
Choose representatives (x,x*) and (y,y*) of r and s, respectively, so that 

[r,s]=x*(y)= x *iVi- 

iGsupp(x)nsupp(y) 

Note that each term x*yi is equal to 2 c ^a u 2~ d ^ for some u and v. Let Si 
(respectively, S2 and S3) be the set of all i £ N for which c M < d„ (respectively, 
c u >d v and c u = d v ). It is clear that 

For each i £ S2 there exist l<j<j'< ko such that a;* = 2 Cu a u and yi = 2 _dl! , 
where c u = j'ko, a u = l/nnjik™ and d v = jko. Moreover, colour jko occurs 
nrijk™~ x times in s. It follows that 

V xfvi < 2^'-^ k " l — nn.k" 1 - 1 < 

by the choice of m, . . . , rik l|75|l . So the only significant contribution to [r, s] 
comes from the set S3 of co-ordinates, i.e. where the colours match. Here we 
always have the trivial estimate 



y x*Vi <yu u = w(r) = 1. 
1&S3 « 

In particular, when I = I' this gives (r, s) < 1 + ^, as required. Note that for 
i£S 3 we have x l = y l = 2~ ]k ° and x* = yf = 2 jk ° /nnjk™ for some j £ {1, k }. 
In particular x*yi = y*Xi, so when I ^ V we may without loss of generality 
assume that I <V . Recall that for each j £ {1, . . . , ko} colour jko in r comes 
in fcp" 1 blocks, each block having length nnjk 7 n ~ l . Consider such a block B, 
and suppose that a (5-proportion of the block corresponds to co-ordinates i of 
x that belong to S3. The corresponding co-ordinates of y in turn correspond 
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to colonr-jko bits of s. Since s is made up of k l 1 copies of R nk m-i' and since 

colour jko appears nn^k™^ 1 times in each copy, the number of copies used up 
in this matching is at least 



(70. 8 -^=v=<~ 1 



which is strictly greater than 1 if 5 > l/ko- Also the contribution of a 6- 
proportion of block B to X^es 3 x iVi ls 



(77) Snn 3 k^——=5k Q 



Let A be the sum of the S's that are greater than l/ko over all colour- jko blocks 
B of r and over all j G {1, . . . , ko}. It follows from (|76|l that Ak l ~ l is at most 
2/cq -1 , since the number of copies of R nk ™-i' that make up s is fcp 1 and each 
copy is counted at most twice. Hence from l|77l) we obtain the estimate 

This finally shows that [r,s]<5/ko, as required. □ 

Remarks. 1. We observed earlier that for any r,s£lZ we have [r, s) >maxroj, 
which in the above situation is l/ko- Moreover, we always have (r, r)> 1 for all 
r£lZ. So the measure of orthogonality we achieve is essentially best possible. 
2. In Example 1281 we required the resolutions in the pairwise orthogonal family 
to be 'flat'. Note that this holds for the Rademachers. Given m,n€N and 
I G {1, . . . , m}, if R nk m-i l = (c, a), then max^ 2 Ci cti < 1 k / nn\k™ — > as m — » oo. 

It is possible to measure, for each nG (0, 1), the complexity of the family of 
finite sets of pairwise ^-orthogonal resolutions by introducing a suitable ordinal 
index. We shall not do that, but simply comment that the above result would 
then say that for r\>h/\fk and under the assumption that we only use colours 
that are multiples of \fk and carry equal weights, this complexity is at least 
u>. Whereas our next result shows that the complexity never exceeds uj (and 
this holds for general weights). So in some sense the set of resolutions has just 
enough complexity to allow the possibility of a negative asnwer to Problem [3 

Proposition 31. Assume that /cGN and w\, . . . ,Wk are arbitrary weights. Let 
1Z = 1Z(wi, . . . , Wk) and r\ G (0, 1/4). For all r <ElZ there exists n G N so that 
whenever si, . . . , s n €lZ are pairwise rj- orthogonal, we have [r, s»] > 1/2 for each 
i = 1 , . . . , n. 

Proof. Choose jo and j\ minimal so that 

jo jl 

^2-Wj> 1/4 and ^Wj>l/2. 
3=1 i=i 



We then have 



Y w j ^ V 4 and w j - l / 2 - 

3=3a 3=31 
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Now assume the result is false. Then there exists r G 1Z such that for all n € N 
we have lZ n C 1Z and t n G 7£„ such that \lZ n | > rt, (<, £') < 77 for all t, t' G 7\L„ with 
<7^i' and [r, t n ] < 1/2. We now verify two claims. 

First observe that for each n G N the number of co-ordinates of t„ of colours 
1, . is at most the length of r. Indeed, otherwise we can choose represen- 
tatives (x,x*) of r and {y,y*) oft n so that whenever Xi — 2^ J for some j>ji, 
then yi = 2~i for some j'<jx, and this would give [r, t n ] > uij 1 +. . . + Wk>l/2. 

Secondly, we claim that for all n G N and for all t G 7Z n the number of 
co-ordinates of t of colours I,..., jo is at most the length of r. Otherwise by 
the first claim we can find representatives (x,x*) of t n and (y,y*) oft so that 
whenever xi — 2~ 3 for some jo <j< ji , then yi~2^ 3 for some j' < jo , and this 
would give [t n , t] > Wj + . . . + Wj 1 > 1/4. 

Now by simple pigeonhole principle, if n is greater than the number of pat- 
terns of length at most the length of r in colours 1, . . .,jo, then there exist 
distinct t, t' G 1Z n so that the patterns in t and t' formed by the colours 1, . . . , jo 
are identical. It follows that there exist representatives (x, x*) of t and (y,y*) 
of t' so that {i G N : = 2~ j } = {i G N : y l = 2 _i } for each j = 1, . . . , j , and 
hence we obtain the contradiction (t, t') >w\ + . . -+Wj > 1/4. □ 

We conclude by constructing a relatively simple example using Rademachers 
to show that sup,5 >0 K'{8) > 5/4. 

Example 32. Let eG (0, 1). Fix positive integers m <n 2 and K such that 

- h 2 < e and —rr- < 1. 

2n 2 ni2 K 

For an infinite subset M — {mi < m 2 < . . .} of N set um = (ni+n 2 )2 Km2 ^ 1 and 
let 

E M = {m 3 , m 4 , . . . , m„ M+2 }. 
Now write £m as a union 

Em= [J U ^ 

3=1 3=1 

where if < Jf < 7 2 M < J 2 M < . . . < J*£ mi _! < J^ mi _! and = n^^-*™ 1 
and |j/ f |=n 2 2 Km2 -- ftr " 11 for each j = l, . . . ,2 Kmi ~ 1 . Finally, set 



2" 

jM 

3=1 3=1 



Ef= |J /f and Ef= \J j/ 



so we have \E^ \=n 1 2 Kni2 - 1 and \E 2 M \=n 2 2 Km *- 1 . Note that if we let Cj = 2 
whenever m;+2 £ -Ef 1 and Cj = 4 whenever mi+2 G -E'f, then (cj) is the pattern of 
the Rademacher resolution R 2 Km 2 -Km 1 Km as defined preceding Proposition l30l 
when k — A. 

We shall denote by If the indicator function of a set F C N, which is also 
the element YlieF e « 01 c oo- Given M = {mi < m 2 < . . .} G N^ u > , let 

%M = —2 e mi + \zm, 2 + + I^E^) 

4/ = \ e m-2 + llfif-f + \^E"i 



45 



Define a norm on Cqo by setting 



N| = V sup {\x* M (Ex)\: M6NM, Eel) 



for each iec w . Here I denotes the set of initial segments of N. Let X be the 
completion of (coo, ||-||). It is easy to verify that (ej) is a normalized, weakly 
null, monotone basis of X. We are going to show that for any subsequence (fi) 
of (ej) we have K((fi), 1/4) > 5/4(l + e). Since e was arbitrary, this shows that 
A"(l/4)>5/4. 

FixM = {mi<m 2 <...}eN^). On the one hand we have 



On the other hand, we are going to show that ||:em|| < 1 + e. So let us fix 
L = {h < l 2 < ■ ■ ■} e N (w) . We need to estimate x* L {Ex M ) for any Eel. This 
is always at least —\. To get an upper bound, we may clearly assume that 
supp(xm) CE. We now split into four cases. The first three of these use only 
the trivial estimate 



x ti\\ — x m{ x Xi) — 4- 



x 



■*{y) = Y,*iVi<rin{n,o ■ IMk. ■ \\y\Uj 



for any x* , yGc ao . 

Case 1. If l-i=m\ and l2 — m2 1 then we have 







Case 2. If I2 <m 2 , then we have 





< 



+ 2-1 = 1. 
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Case 3. If I2 >?7i2, then we have 



( 1 1 , Wl 



\\e{\ Bi |^| B2 y \2 El 4 B2 

< - • - + ( - ni 2 Km -- 1 + -n 2 2 Km ^\ 

~ 2 2 m2 Kl *- x V2 4 / 

3 2ni + n 2 < 

4 4ni2^" ~ 

Case 4- If '2 = fTT-2 and Zi 7^ mi, then we have to use the structure of the 
Rademacher patterns to get an upper bound. The argument is along similar 
lines to the proof of Proposition 1301 First we have 



(78) xUx M ) = ^ + 



1 ( 1 „ 1 „ \f 1 ^ 1 



and 

(79) T^n^(b E A< n l, ^ ^b/^ 1 ^. 

I-Efl V 2 1 / ?^22 ffl2 - 1 2 2n 2 

Also, since \E% C\E^\< \E%\- |£f n £f |, we have 
(80) 

< \\EinE?\ + \\Ei\. 

Let us now assume that l\ < mi . For each j = 1 , . . . , 2 Kll ~ 1 set 
A; = {ie{l,...,2 Kmi - 1 } : /; u /' / 0}. 

We now have 

2Kl 1 -l 2 Kl l^ 1 

\EfnE? r \= Hl / /' n/ ^l- X) \Aj\ni2 Km2 - Kmi . 

Hence from <|8(J|) we obtain 

( 8i ) G v + 1 1 ^) - 5 • 2 " mi s w + \- 



Mi 



Since E 1 ^ D Jf 1 = whenever min Aj < i < max Aj for some j € {1, . . . , 2 Ktl 1 }, 
we have 



\E$nE* r \= £ |E 2 L nJf|< (V™- 1 - £ (|^|-l))n 2 2 



K mo— Km 1 
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It follows that 



2 *i — 

( 82 ) jif^ (Jv) ^ i - r 2 - Kmi E + 2mi 



Kmi 

3 = 1 



Note that 2 Kl1 Km i<2 K since we are assuming that li < mi. Putting together 
JZHt, jZSJ, JED) and <EU we finally obtain 

(83) x* L (x M ) < l + ^ + 2- K < 1 + e, 

2n 2 

as required. The case when l\ > mi is very similar. For each j = 1, . . . , 2 Kmi ~ 1 
set 

Aj = {ie{i,...,2 Kh - 1 } : //-nlf ^0}. 

We then proceed as before making the obvious changes in the various summa- 
tions. 

Remarks. 1. Since \\x* M \\ lx < \ for all M e the basis (e*) of X is 7/2- 

equivalent to the unit vector basis of Co, yet no subsequence is C-unconditional 
for C < 5/4(l+e). So the above example also shows that C(6) > 5/4 whenever 
S < 2/7, where C(S) is the constant introduced in Section [5] in relation to the 
Co-problem. 

2. The basis (e^) of the space X constructed above is also an example of a 
normalized, weakly null sequence that has no quasi-greedy basic subsequence 
with constant strictly less than 8/7. To see this let a = 2/3 and let 

Vm = —ote mi + e m . 2 + I e m + flgM, 

for each M £ N^* 1 (following the notation in the proof above). Given e > wc 
may choose the parameters n\ , n 2 and K so that 

(84) tH>1-^ 

\\vm\\ 7 

for all M £ N^- 1 . This is proved by exactly the same calculation as in the proof 
above. 

Now if a = 2 /3 — 77 for some ij > 0, then (|84|l still holds provided 77 is sufficiently 
small. Then is the projection of i/m onto the set of co-ordinates where the 
size of the coefficient is at least 2/3. It follows that (ei)igjvf is not quasi-greedy 
with constant 8/7-e for any MeN (lj) . 



References 

[1] Alspach, Dale E.; Argyros, Spiros Complexity of weakly null sequences. 
Dissertationes Math. (Rozprawy Mat.) 321 (1992). 

[2] Alspach, D.; Odell, E. Averaging weakly null sequences. Functional anal- 
ysis (Austin, TX, 1986-87), 126-144, Lecture Notes in Math., 1332, 
Springer, Berlin, 1988. 



48 



Argyros, S. A.; Gasparis, I. Unconditional structures of weakly null 
sequences. (English. English summary) Trans. Amer. Math. Soc. 353 
(2001), no. 5, 2019-2058 (electronic). 

Argyros, Spiros A.; Godefroy, Gilles; Rosenthal, Haskell P. Descriptive 
Set Theory and Banach Spaces. Handbook of the Geometry of Banach 
Spaces, Vol. 2, 1007-1069, North-Holland, Amsterdam, 2003. 

Argyros, S. A., Mercourakis, S., Tsarpalias, A. Convex unconditionality 
and summability of weakly null sequences. Israel J. Math. 107 (1998), 
157-193. 

Arvanitakis, Alexander D. Weakly null sequences with an unconditional 
subsequence. Proc. Amer. Math. Soc. 134 (2006), 67-74. 

Bollobas, Bela Modern graph theory. Graduate Texts in Mathematics, 
184. Springer- Verlag, New York, 1998. 

Ellcntuck, Erik A new proof that analytic sets are Ramsey. J. Symbolic 
Logic 39 (1974), 163-165. 

Elton, J. Weakly null normalized sequences in Banach spaces. Ph.D. 
thesis, Yale Univ., 1978. 

Dilworth, S. J.; Kalton, N. J.; Kutzarova, Denka On the existence 
of almost greedy bases in Banach spaces. Dedicated to Professor Alek- 
sander Pelczynski on the occasion of his 70th birthday. StudiaMath. 159 
(2003), no. 1, 67-101. 

Galvin, Fred; Prikry, Karel Borel sets and Ramsey's theorem. J. Sym- 
bolic Logic 38 (1973), 193-198. 

Gasparis, I.; Odell E.; Wahl, B. Weakly null sequences in the Banach 
space C(K). preprint. 

Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H. Ramsey 
theory. Second edition. Wiley-Interscience Series in Discrete Mathemat- 
ics and Optimization. A Wiley-Interscience Publication. John Wiley & 
Sons, Inc., New York, 1990. 

Gowcrs, W. T.; Maurey, B. The unconditional basic sequence problem. 
J. Amer. Math. Soc. 6 (1993), no.4, 851 - 874. 

James, Robert C. Uniformly non-square Banach spaces. Ann. of 
Math. (2) 80 1964 542-550. 

Konyagin, S. V.; Tcmlyakov, V. N. A remark on greedy approximation 
in Banach spaces. East J. Approx. 5 (1999), no. 3, 365-379. 

Lopez- Abad, J.; Todorcevic, S. Pre- compact families of finite sets of 
integers and weakly null sequences in Banach spaces, preprint. 

Maurey, B.; Rosenthal, H. P. Normalized weakly null sequence with no 
unconditional subsequence. Studia Math. 61 (1977), no. 1, 77-98. 



49 



[19] Nash- Williams, C. St. J. A. On well-quasi-ordering transfinite sequences. 
Proc. Cambridge Philos. Soc. 61 1965 33-39. 

[20] Odell, E. Applications of Ramsey theorems to Banach space theory. 
Notes in Banach spaces, pp. 379-404, Univ. Texas Press, Austin, Tex., 
1980. 

[21] Odcll, E. On Schreier unconditional sequences. Banach spaces (Merida, 
1992), 197-201, Contcmp. Math., 144, Amer. Math. Soc, Providence, 
RI, 1993. 

[22] Odcll, E.; Schlumprccht, Th. The distortion of Hilbert space. 
Geom. Funct. Anal. 3 (1993), no. 2, 201-207. 

[23] Pudlak, Pavel; Rodl, Vojtech, Partition theorems for systems of finite 
subsets of integers. Discrete Math. 39 (1982), no. 1, 67-73. 

[24] Rosenthal, Haskell P. A characterization of Banach spaces containing 
I 1 . Proc. Nat. Acad. Sci. U.S.A. 71 (1974), 2411-2413. 

Department of Mathematics, University of South Carolina, Columbia, SC 29208, 
USA. 

E-mail adress: dilworth@math.sc.edu 

Department of Mathematics, The University of Texas at Austin, 1 University 
Station C1200, Austin, TX 78712-0257, USA. 
E-mail address: odell@math.utexas.edu 

Department of Mathematics, Texas A&M University, College Station, 
TX 77843-3368, USA. 

E-mail address: schlump@math.tamu.edu 

Fitzwilliam College, Cambridge, CB3 ODG, England. 
E-mail address: a.zsak@dpmms.cam.ac.uk 



50 



